OSPF SPF / Dijkstra Walkthrough

Step through Dijkstra's shortest-path-first algorithm on a sample OSPF topology. Watch the SPF candidate list and shortest-path tree build in real time.

Source Router

Legend

Settled node

Currently settling

Unsettled node

SPT edge

Regular edge

Topology Graph

Candidate List / Step Detail

Node	Tentative Dist	Via	Status
Press Step or Run All to begin.

Step Log

Ready. Select a source router and press Step or Run All.