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
Ludvika

... Leksand  |  LudvikaMalung  |  Mora  |  Orsa  |  Rättvik  |  Smedjebacken  |  Säter  |  ...

 
 
 
This page was created in 23.2 ms