IndexHelp
1 25 2 25 3 4 5 6 7 8 9 10 11 12 -100 13 14 15 16 17 18 19 20 25 21 22 23 25 24 25 26 27 28 29 30 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 for v in G.vertices: if excess(v) < 0: D.Push(v) while D.IsNotEmpty(): t = D.Pop() ShortestPathDist() (s,P) = FindShortestPath(t) delta = min(excess(s), - excess(t),MinResCap(P)) IncreaseFlow(P,delta) LiftVertices(dist) if excess(t) < 0: D.Push(t)