Example Dijkstra Calculation

A

B

C

D

E

F

G

6

2

2

2

2

1

4

1

5

B(2)

C(0)

F(2)

G(5)

B(2)

C(0)

G(5)

F(2)

E(4)

G(3)

B(2)

C(0)

F(2)

G(5)

Previous slide

Next slide

Back to first slide

View graphic version