author | lindenmannm |
Tue, 22 Feb 2011 19:14:19 +0100 | |
changeset 5 | 675024f99bf0 |
permissions | -rw-r--r-- |
lindenmannm@3 | 1 |
forall(v:V) |
lindenmannm@3 | 2 |
Insert(Q, infty, v); |
lindenmannm@3 | 3 |
Wähle einen Knoten w:V als Wurzel; |
lindenmannm@3 | 4 |
DecreaseKey(Q, 0, w); |
lindenmannm@3 | 5 |
p[w]=nil; |
lindenmannm@3 | 6 |
while(!Empty(Q)) { |
lindenmannm@3 | 7 |
(d,u)=DeleteMin(Q); |
lindenmannm@3 | 8 |
forall((u,v):E) |
lindenmannm@3 | 9 |
if(v:Q && c(u,v)<v.Key) { |
lindenmannm@3 | 10 |
DecreaseKey(Q, c(u,v), v); |
lindenmannm@3 | 11 |
p[v]=u; |
lindenmannm@3 | 12 |
} |