An augmenting path is a source-to-sink path of positive capacities in the residual network. Increasing the flow by the smallest residual capacity on the path gives another feasible flow of strictly greater value.
New to topics? Read the docs here!
New to topics? Read the docs here!