v A
v B
v C
v D
e A B 3
e B D 5
e A C 6
e C D 1
dijkstra A
r B 3
r C 6
r D 7