Dijkstra’s Algorithm (cont’d)

Dijkstra’s Algorithm (cont’d)

We make B with the smallest label permanent.
B becomes the new working node.

A

B(2, A)

C(Ą,-)

E(Ą,-)

F(Ą,-)

D(Ą,-)

G(6, A)

H(Ą,-)

Previous slide Next slide Back to the first slide View Graphic Version