日志

最小费用流

已有 375 次阅读2014-8-3 21:25 |系统分类:知识

-----备忘-------

虽然了解过在一个网络上求最短路以及最大流的算法，但是还没有考虑到网络上流的费用问题，在许多实际问题中，费用的因素很重要。例如，在运输问题中，人们总是希望在完成运输任务的同时，寻求一个使总的运输费用最小的运输方案。这就是最小费用流问题。

已同步至风树的微博

GMT+8, 2024-5-3 10:48 , Processed in 5.202792 second(s), 15 queries , Gzip On.