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