previous | start | next

Shortest Distance: 6

For the vertices adjacent to V3

dist(V0, V2) = dist(V0, V3) + dist(V3, V2) = 2 + 3 = 5

dist(V0, V4) = dist(V0, V3) + dist(V3, V4) = 2 + 8 = 10

dist(V0, V5) = dist(V0, V3) + dist(V3, V5) = 2 + 7 = 9



previous | start | next