Lecture 20 Max-Flow Problem and Augmenting Path Algorithm

www.ifp.illinois.edu

Lecture 20 Outline • Max-Flow problem • Description • Some examples • Algorithm for solving max-flow problem • Augmenting path algorithm Operations Research Methods 1

  Problem, Flows, Path, Flow problem