lindenmannm@3: Sortiere G=(V,E,c) topologisch;
lindenmannm@3: DIST[s]=0;
lindenmannm@3: forall(v:V\{s}){
lindenmannm@3:     DIST[v]=infty;
lindenmannm@3: }
lindenmannm@3: U={v|v:V mit num(v)<n};
lindenmannm@3: while(!U.Empty) {
lindenmannm@3:     Wähle und streiche Knoten u:U mit kleinstem num-Wert;
lindenmannm@3:     forall(e=(u,v):E) {
lindenmannm@3:         if(DIST[v]>DIST[u]+c(u,v)) {
lindenmannm@3:             DIST[v]=DIST[u]+c(u,v);
lindenmannm@3: }}}