v A
v B
v C
v D
v E
v F
v G
v H
v I
e A B 2
e A C 5
e A D 2
e B C 3
e B E 1
e C D 3
e C E 1
e C F 1
e C H 1
e D G 2
e E I 7
e F G 2
e F H 3
e H I 1
dijkstra A
r B 2
r C 4
r D 2
r E 3
r F 5
r G 4
r H 5
r I 6