2019年2月11日
最小费用最大流
摘要： 转自 ： https://www.cnblogs.com/gtarcoder/p/4890739.html 最小费用最大流 通过EK，Dinic，ISAP算法可以得到网络流图中的最大流，一个网络流图中最大流的流量max_flow是唯一的，但是达到最大流量max_flow时每条边上的流量分配f是不唯一 阅读全文
posted @ 2019-02-11 15:58 快乐的黄鳝 阅读(164) 评论(0) 推荐(0)