previous | start | next

Shortest Distance: 5

Vertex V1 was already in the frontier and had a preliminary distance of 3. But it is not adjacent to the new known vertex V3. So adding V3 doesn't (yet) give any new path to V1 and its distance stays the same.

For the vertices adjacent to V3

dist(V0, V2) = ?

dist(V0, V4) = ?

dist(V0, V5) = ?



previous | start | next