2018年9月10日
网络流_spfa最小费用最大流
摘要： 最大流： 不断搜索增广路，寻找最小的容量-流量，得到最大流量，但最大流量在有花费时不一定是最小花费。 最小费用最大流 算法思想： 采用贪心的思想，每次找到一条从源点到达汇点的花费最小的路径，增加流量，直到无法找到一条从源点到达汇点的路径，算法结束。 由于最大流量有限，每执行一次循环流量都会增加，因此 阅读全文
posted @ 2018-09-10 20:22 InWILL 阅读(383) 评论(0) 推荐(0)