Index
Help
1
2
3
4
1
2
3
4
if
EstablishFeasibleFlow():
ready = False
while
not
ready:
C = FindNegativeCycle()
if
C == None:
ready = True
else
:
delta = MinimalRestCapacity(C)
for
(u,v)
in
Edges(C):
if
ForwardEdge(u,v):
flow[(u,v)] = flow[(u,v)] + delta
else
:
flow[(v,u)] = flow[(v,u)] - delta
ShowTree(R,RA)