Push–relabel maximum flow algorithm: Difference between revisions

Content deleted Content added
Line 82:
|}
 
So we have excess flow to push, but we are not higher than any of our neighbours that have available capacity across their edge. Then we can execute '''Relabel''':
 
Function Relabel(u)