Augmenting path

The Graph Gf = (V,Ef) is defined as the residual graph relative to f, where Ef is the set of residual edges. A path P \in G_f from the source s to the sink t is called an augmented path of f. This path can be used to increase the flow from s to t.


This article is licensed under the GNU Free Documentation License. It uses material from Wikipedia article. Browse Wikipedia for more information.