A lowest cost path algorithm used in routing. Information on directly connected neighbors and current link costs are flooded to all routers; each router uses this information to build a view of the network on which to base forwarding decisions. OSPF uses it.
LSP: In link state routing, a small packet containing routing information sent by a router to all other router by a packet called link state packet.