Created with Snap 1 2 3 4 5 6 4x.25x.5x1x2x4x?s = PickVertex()dist[s] = 0W.Add(s)while W.IsNotEmpty():v = pickMinimal(W,dist)W.Remove(v)for w in Neighborhood(v):if dist[w] == gInfinity:W.Add(w)if dist[w] > dist[v] + length[(v,w)]:pred[w] = vdist[w] = dist[v] + length[(v,w)]123456789101112