0x6A 网络流
网络流的定义, “容量限制”“斜对称”“流量守恒” 三条基本定律;
最大流的 Edmonds-Karp 增广路算法与 Dinic 算法网络流求解二分图匹配的方法,二分图最大匹配的必须边、可行边判定;
最小割的定义,最大流最小割定理, “点边转化” 技巧;
费用流的 Edmonds-Karp 增广路算法及其应用。
zxyOI
无
展开
空空如也