Science Fair Project Encyclopedia
Augmenting path
In graph theory, the graph
- Gf = (V,Ef)
is defined as the residual graph relative to f, where Ef is the set of residual edges. A path
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.
10-26-2009 08:16:03
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details


