2017年3月19日
初识费用流 模板(spfa+slf优化) 餐巾计划问题
摘要： 今天学习了最小费用最大流，是网络流算法之一。可以对于一个每条边有一个容量和一个费用（即每单位流的消耗）的图指定一个源点和汇点，求在从源点到汇点的流量最大的前提下的最小费用。 这里讲一种最基础也是最好掌握的实现算法，就是spfa求费用流。 其实也很简单，在最大流的基础上，我们将dfs增广替换成对于费用 阅读全文
posted @ 2017-03-19 22:40 qrc 阅读(907) 评论(0) 推荐(0) 编辑