lindenmannm@3: forall(v:V)
lindenmannm@3:     Insert(Q, infty, v);
lindenmannm@3: Wähle einen Knoten w:V als Wurzel;
lindenmannm@3: DecreaseKey(Q, 0, w);
lindenmannm@3: p[w]=nil;
lindenmannm@3: while(!Empty(Q)) {
lindenmannm@3:     (d,u)=DeleteMin(Q);
lindenmannm@3:     forall((u,v):E)
lindenmannm@3:         if(v:Q && c(u,v)<v.Key) {
lindenmannm@3:             DecreaseKey(Q, c(u,v), v);
lindenmannm@3:             p[v]=u;
lindenmannm@3:         }