2017年12月19日
最小费用最大流
摘要： 求解方法基本与裸的最大流相同 不同之处在于增广路变为最短路,边需要记录费用,注：反向边的费用为相反数 并且需要在每次找到最短路后统计费用 阅读全文
posted @ 2017-12-19 20:50 Bennettz 阅读(140) 评论(0) 推荐(1)