Dijkstra

Step-by-step shortest path on a weighted graph: Dijkstra, Bellman-Ford, BFS, or A* with live dist/prev table.