diff -r 7b0f43733557 -r 675024f99bf0 code/BelmanFord.code --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/code/BelmanFord.code Tue Feb 22 19:14:19 2011 +0100 @@ -0,0 +1,17 @@ +DIST[s]=0; +Z[s]=0; +forall(v:V\{s}) { + DIST[v]=infty; + Z[v]=0; +} +U={s}; +while(!U.Empty) { + Wähle und streiche Knoten u am Kopf von U; + Z[u]=Z[u]+1; + if Z[u]>n + return "negativer Zyklus"; + forall(e=(u,v):E) { + if(DIST[v]>DIST[u]+c(u,v)) { + DIST[v]=DIST[u]+c(u,v); + U=[U,{v}]; +}}} \ No newline at end of file