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
Monaco Grand Prix

... year by the Automobile Club de Monaco who also runs the Monte Carlo Rally and the Monaco Kart Cup[?]. Past F1 Winners: 1950 - Juan Manuel Fangio, (Argentina) 1955 - ...

 
 
 
This page was created in 24.9 ms