IndexHelp
1 2 3 4 5 6 s = PickVertex() dist[s] = 0 W.Insert(s,dist[s]) while W.IsNotEmpty(): v = W.DeleteMin() for w in Neighborhood(v): if dist[w] == gInfinity: pred[w] = v dist[w] = dist[v] + length[(v,w)] W.Insert(w,dist[w]) elif dist[w] > dist[v] + length[(v,w)]: pred[w] = v dist[w] = dist[v] + length[(v,w)] W.DecreaseKey(w,dist[w])