Maximum Flow digraph:D(V,E) source:s sink:t capacity:.c:E→R+ max ∑fu u:(s,u)∈E S.t.0≤fu≤Cuw ∀(u,v)∈E ∑fuu-∑fw=0 u∈V\{s,ty w:(w,u)∈E w:(u,v)∈EMaximum Flow digraph: D(V,E) capacity: source: s sink: t max ￾ u:(s,u)￾E fsu ⇥(u, v) ￾ E ⇥u ￾ V \ {s, t} ￾ w:(w,u)￾E fwu ￾ ￾ v:(u,v)￾E fuv = 0 s.t. 0 ￾ fuv ￾ cuv c : E ￾ R+