Dijkstra's Algorithm — Interactive Visualization
Source:
Press
Step
to settle the closest unsettled vertex, or
Run
to animate the whole algorithm.
Source:
A
Settled:
0
Step:
0
Relaxations:
0
Stale pops:
0
unreached
in queue (frontier)
current (just popped)
settled (final)
shortest-path tree edge
Operation Log