Chapter 26: Max Flow
Chapter 26: Max Flow. A Flow Network and Flow:. Three Properties: Capacity Constraint: u,vV: f(u,v) c(u,v) Skew Symmetry: u,vV: f(u,v) = f(v,u) Flow Conservation: uV {s,t}: v V f(u,v) = 0. 12. v 3. v 1. 20. 16. s. t. 4. 10. 7. 9. 4. 13. v 4. v 2. 14. 12/12.
445 views • 37 slides