SPF
An animation of Dijkstra’s Shortest-Path First algorithm (and yes, there’s off-by-one error in one of the costs calculated 😉 ):
An animation of Dijkstra’s Shortest-Path First algorithm (and yes, there’s off-by-one error in one of the costs calculated 😉 ):