Dijkstra. Watch how the shortest path algorithm actually works with animated balls and threads.