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
Reformed churches

... areas became centers of political resistance under which the Reformed church was protected until until 1628, when La Rochelle, the protestant center of resistance t ...

 
 
 
This page was created in 23.7 ms