Using an augmenting path to increase flow
If all edges are forward => move flow through all of them. amount of flow can push = minimum slack
Otherwise, push flow forward on forward edges, deduct flow from backward edges.
s
t
5/7
5/5
5/6
2/3
3/4
4/4
1/1
1/4
5/6
3/3
7/7
5/5
w
v
u
Previous slide
Next slide
Back to first slide
View graphic version