Class Plan & Materials
Network Flows - I
Week
Week 08
Description
In this week, we introduce the maxflow problem, study the approach of Ford-Fulkerson and Edmonds-Karp, and round off by modelling a couple of problems as flow networks - specifically, maximum matching and IPL elimination.
Problems
Module