Basic flow definitions

From Algowiki
Revision as of 17:01, 12 October 2014 by Weihe (talk | contribs)
Jump to navigation Jump to search

Residual network

Let [math]\displaystyle{ G=(V,A)\lt /math be a directed graph , \lt math\gt \ell(a) }[/math] and [math]\displaystyle{ u(a) }[/math] and [math]\displaystyle{ f(a)\in[\ell(a)\ldots u(a)] }[/math]

Flow-augmenting path

Let [math]\displaystyle{ G=(V,A)\lt /math be a directed graph , \lt math\gt \ell(a) }[/math] and [math]\displaystyle{ u(a) }[/math] and [math]\displaystyle{ f(a)\in[\ell(a)\ldots u(a)] }[/math]

Preflow

Pseudoflow

Valid distance labeling