最大流
文章平均质量分 91
Chandery
人工智能是未来
展开
-
浅谈网络流
网络流是什么? 网络流(network-flows)是一种类比水流的解决问题方法,与线性规划密切相关。网络流的理论和应用在不断发展,出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。图论中的一种理论与方法,研究网络上的一类最优化问题 。1955年 ,T.E.哈里斯在研究铁...原创 2017-12-22 21:30:27 · 513 阅读 · 0 评论 -
网络流——最大流为什么等于最小割?
最大流为什么等于最小割?这个问题一直是困扰我们程序设计者的一大难题。对此,大家有着这样或那样的讨论和解释。由于大佬们说他们推理性证明都需要半个小时,所以在此我们给予感性理解对于一个网络,我们要在上面(流水,直到不能联通为止,问最大流)或(割边,直到不能联通为止,问最小代价)。 我们可以发现,两个问题的共同点:终止条件都是不能联通都是求最值我们如何转换这个最值呢?我们...原创 2018-06-11 19:42:53 · 1320 阅读 · 0 评论