Encyclopedia > Augmenting path

  Article Content

Augmenting path

Augmenting Path

The Graph <math> G_f = (V,E_f) </math> is defined as the residual graph relative to f, where <math> E_f </math> is the set of residual edges. A path <math> P \in G_f </math> from the source <math> s</math> to the sink <math> t</math> is called augmented path[?] of <math> f</math>. This path can be used to increase the flow from <math> s</math> to <math> t</math>.



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Mayenne

... - Wikipedia <<Up     Contents Mayenne Mayenne is a French département, number 53, named after the Mayenne River[?]. Préfecture (capital): ...

 
 
 
This page was created in 26.6 ms