Main Page | See live article | Alphabetical index

Augmenting path

Augmenting Path

The Graph is defined as the residual graph relative to f, where is the set of residual edges. A path from the source to the sink is called augmented path of . This path can be used to increase the flow from to .