a flow on a network positive capacity flow 2:2 2:3 1:3 2:3 2 2:2 1:2 2:3 Flow conservation (like Kirchoff's current law) ● Flow into u is2+1=3 flow out of u is0+1+2=3 The value of this fow is 1-0+2=3 c 2001 by Charles E Leiserson Introduction to Agorithms Day 38 L22. 4© 2001 by Charles E. Leiserson Introduction to Algorithms Day 38 L22.4 A flow on a network ss tt 1:3 2:2 2:3 1:12:3 1:2 1:2 2:3 0:1 1:3 2:2 positive flow capacity The value of this flow is 1 – 0 + 2 = 3. Flow conservation (like Kirchoff’s current law): • Flow into u is 2 + 1 = 3. • Flow out of u is 0 + 1 + 2 = 3. u