Network Flow ·Digraph:D(V,E) ·source:s∈V sink:t∈V 。Capacity c:E→Ro ·F1owf:E→R≥0 11 1/3 1/3 1/1 214 0/1 ·Capacity:H(u,)∈E,fw≤Cuw ·Conservation::Vu∈八{s,t,∑wEEw=∑u,beE Jin• Digraph: • Capacity D(V, E) c : E → ℝ≥0 Network Flow • source: sink: • Flow s ∈ V t ∈ V f : E → ℝ≥0 • Capacity: , • Conservation: , ∀(u, v) ∈ E f uv ≤ cuv ∀u ∈ V∖{s, t} 1/1 2/4 0/1 1/1 1/1 1/1 1/1 2/4 1/3 1/3 ∑(w,u)∈E f wu = ∑(u,v)∈E f uv s t