网络流与匹配

Ford-Fulkerson、Edmonds-Karp、Dinic；最大流最小割定理；二分图最大匹配（匈牙利算法）与最小费用流。本章讲建模技巧：很多看似无关的问题可以归约到网络流。

本章要点

• 最大流 = 最小割是线性规划对偶的特例
• 二分图匹配可用最大流解
• 建图能力比算法本身更重要

写作状态

本章目前为提纲，正文待撰写。