Flows Def.An s-t flow is a function that satisfies: .For each e∈E:0≤f(e)≤c(e) [capacity] .For each v∈V-s,t:Σf(e)=∑f(e)[conservation] e in to v e out ofv Def.The value of a flow f is:v(f)= ∑f(e). e out ofs 6 2 9 5 10 0 6 10 44 15 150 10 3 8 8 5 3 8 6 10 1 10 40 6 150 capacity一15 10 flow→11 11 Value 24 4 30 99 Def. An s-t flow is a function that satisfies: For each e E: [capacity] For each v V – {s, t}: [conservation] Def. The value of a flow f is: Flows Value = 24 f (e) e in to v f (e) e out of v 0 f (e) c(e) capacity flow v( f ) f (e) e out of s . 10 6 6 11 1 10 3 8 8 0 0 0 11 s 2 3 4 5 6 7 t 15 5 30 15 10 8 15 9 6 10 10 15 10 4 4 0 4