Lecture 22: Applications of Max-flow, Bipartite matching, edge- and node- disjoint paths

L22 Slides

We discussed applications of the max-flow algorithm such as solving bipartite matching, and finding edge- and node- disjoint paths.