2016年8月18日
最小费用最大流问题
摘要： 最小费用最大流就是在原来求最大流的基础上，假设每条边还有一个单位流量所需要的费用，因为最小费用的出现，原本的平行边变得有意义，并且允许反向增广，基本上就是将原本BFS改为进行一次BellmanFord算法寻找最短路径，只要初始流是该流量下的最小费用可行流，每次增广后的... 阅读全文
posted @ 2016-08-18 18:54 seasonal 阅读(128) 评论(0) 推荐(0) 编辑