previous | start | next

Shortest Distance: 7

After updating the distances the frontier the vertex with the smallest distance is V1

So V1 should be moved to the known set of vertices



previous | start | next