Residual Network
search for directed path p in Nf from s to t
until (no augmenting path);
Directed path in the
residual network Nf
Finding the Maximum Flow
Send one unit of flow
through the network.
Note the path of the
flow unit traced in red.
The incremented flow
values are in blue.