Module: Maximum flow

Flow networks, maximum flow problem, Ford-Fulkerson algorithm, Edmonds-Karp algorithm, maximum bipartite matching

Learning Outcomes

Apply the maximum flow algorithm, including:

Readings

Experiential Learning