New know vertex: V1
Known vertices: {V0, V1, V3}
Frontier set: {V2, V4, V5}
For the vertices V2 and V4 adjacent to V1, updated distances are:
dist(V0, V2) = dist(V0, V1) + dist(V1, V2) = 3 + 1 = 4
dist(V0, V4) = dist(V0, V1) + dist(V1, V4) = 3 + 6 = 9