Dijkstra’s Algorithm (cont’d)

Dijkstra’s Algorithm (cont’d)

We examine each of the nodes adjacent B, relabeling each one with the distance to B.

A

B(2, A)

C(9, B)

E(4, B)

F(Ą,-)

D(Ą,-)

G(6, A)

H(Ą,-)

2

7

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