v A
v B
v C
v D
v E
v F
e A B 4
e B D 9
e D F 2
e A C 5
e C E 3
e E F 6
e B C 11
e B E 7
e D E 13
dijkstra A
r B 4
r C 5
r D 13
r E 8
r F 14