Prof. Swarat Chaudhuri COMP 482: Design and Analysis of Algorithms Spring 2012 Lecture 18.
1 Maximum Flow Networks Suppose G = (V, E) is a directed network. Each edge (i,j) in E has an associated ‘capacity’ u ij. Goal: Determine the maximum amount.
CSE 421 Algorithms Richard Anderson Lecture 24 Network Flow Applications.
Maximum Flow Networks
CSE 421 Algorithms