Topic 20 A: Introduction to Maximum Flow Problem
Introduces flow networks and the maximum flow problem. Supplies some background in graph theory concerning cuts. We also stop on Midway island for this series of screencasts.
Lecture by Dan Suthers for University of Hawaii Information and Computer Sciences course 311 on Algorithms. (Inverted course: lectures are online and problem solving in class.)
Based on Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to Algorithms, Third Edition, The MIT Press, 2009.
