标签：流量 网络流最大流 最大流 edm 匹配 math inline 问题 最大匹配
网络流可以解决
网络流最大流问题的算法
1.在图上找到一条从源点到汇点的路径(称为‘增广路’)。
2.取增广路上的残量最小值v。(也就是流过的路径中流量最小的那一个)
3.将答案加上v。
4,.将增广路上所有边的残量减去v，反向边的残量加上v。
标签：流量 网络流最大流 最大流 edm 匹配 math inline 问题 最大匹配
原文地址：https://www.cnblogs.com/Emcikem/p/11788492.html
