previous | start | next

Shortest Distance: 11

New frontier set:

Only V4 adjacent to the new known vertex V2 was updated.

Frontier vertex V4 has smallest distance and should be moved to known.



previous | start | next