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
French resistance

... 5 1944, BBC broadcasted a group of unusual sentences. Abwehr and Wehrmacht knew they were code words – possibly for the invasion. All over the France resistance groups ...

 
 
 
This page was created in 26.3 ms