Connection to Prim's

Nearly identical to Prim's MST algorithm:

algorithm79

In Dijkstra, distance to ``outside'' node is the total distance from source instead of just the minimum length edge from the current tree.


next up previous
Next: Correctness Up: DIJKSTRA'S ALGORITHM Previous: Algorithm