Blocking flow

From Algowiki
Revision as of 15:28, 13 October 2014 by Weihe (talk | contribs) (Created page with "== Input == # A directed graph <math>G=(V,A)</math>. # Source <math>s\in V</math> and target <math>t\in V</math>. # An upper boud <math>u(a)</math> for each arc <math>a\in A<...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Input

  1. A directed graph [math]\displaystyle{ G=(V,A) }[/math].
  2. Source [math]\displaystyle{ s\in V }[/math] and target [math]\displaystyle{ t\in V }[/math].
  3. An upper boud [math]\displaystyle{ u(a) }[/math] for each arc [math]\displaystyle{ a\in A }[/math].

Output

A Blocking flow [math]\displaystyle{ f }[/math].