Network Flow 1/4 1/3 1/3 1/1 2/4 071 ·Capacity::(u,v)∈E,fw≤Cuv ·Conservation:Vu∈V\{s,th,∑DE=∑uyeE fiw 。Value of flow: ∑fu=∑r (S,u)∈E (v,t)∈ENetwork Flow • Capacity: , • Conservation: , ∀(u, v) ∈ E f uv ≤ cuv ∀u ∈ V∖{s, t} ∑(w,u)∈E f wu = ∑(u,v)∈E f uv ∑ (s,u)∈E f su = ∑ (v,t)∈E f vt • Value of flow: 1/1 2/4 0/1 1/1 1/1 1/1 1/1 2/4 1/3 1/3 s t