16f-4800: Algorithms L17
Applications of Max Flow (matching, node disjoint paths)
Here are the Lecture 17 slides. The first part of the slides cover the EK improvement, and the rest of the slides cover the applications of max flow that we discuss. The slides cover more material than the video below.
To view this video please enable JavaScript, and consider upgrading to a web browser that supports HTML5 video