Lecture 19: Max flow variants

November 11th, 2007

In this lecture, we covered circulations and edges with lower bounds on demands. We also looked at two applications of flows, airline scheduling and image segmentation. All of this material is taken from KT Chapter 7.

Leave a Reply