Hello, you are using an old browser that's unsafe and no longer supported. Please consider updating your browser to a newer version, or downloading a modern browser.
Training Camp • Cybersecurity Glossary
The SPF (Shortest Path First) Algorithm is a Dijkstra-based algorithm used by link-state routing protocols like OSPF and IS-IS to compute the lowest-cost path to each network destination.
SPF Algorithm Definition: The SPF (Shortest Path First) Algorithm is a Dijkstra-based algorithm used by link-state routing protocols like OSPF and IS-IS to compute the lowest-cost path to each network destination.
SPF Algorithm stands for Shortest Path First Algorithm. It is the algorithm, based on Dijkstra's shortest path algorithm, used by link-state routing protocols such as OSPF (Open Shortest Path First) and IS-IS to calculate the optimal (lowest-cost) path to each destination in a network. Each router runs the SPF algorithm against its Link State Database (LSDB) to build a loop-free shortest-path tree with itself as the root, then derives its routing table from that tree.
SPF Algorithm is one of the topics you'll master in the CCNA Boot Camp.
CCNA Boot Camp →