Augmenting path (source code)

= Augmenting path

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.