1 Augmenting Path Algorithm s t G: Flow value = 0 0 flow capacity
2 Augmenting Path Algorithm s t G: s t G f : X X X Flow value = 0 0 flow capacity residual capacity
3 Augmenting Path Algorithm s t G: s t G f : Flow value = X X X 2 X
4 0 Augmenting Path Algorithm s t G: s t 4 2 G f : 10 8 Flow value = X X X 8 X
5 Augmenting Path Algorithm s t G: s t 1 6 G f : 10 8 Flow value = X X X 0 X
6 Augmenting Path Algorithm s t G: s t 6 2 G f : 10 Flow value = X X X 9 X X 3
7 Augmenting Path Algorithm s t G: s t G f : 10 7 Flow value = Cut value = 19