| 基于最小费用最大流问题的“排序”算法 |
| |
| 引用本文： | 赵礼峰,宋常城,白睿. 基于最小费用最大流问题的“排序”算法[J]. 计算机技术与发展, 2011, 21(12) |
| |
| 作者姓名： | 赵礼峰 宋常城 白睿 |
| |
| 作者单位： | 南京邮电大学理学院,江苏南京,210003 |
| |
| 摘 要： | 由于现有的求解最小费用最大流问题的方法都存在其局限性,为了更好地解决实际问题,在已有最短路算法以及最小费用算法的基础上作了改进,给出了一种求解基于最大流的最小费用问题的算法.文中针对小规模网络给出求两点之间最小费用的一种简单易行的方法,此外该算法可以在一个图上完成,这样可以节省许多画图时间,增强了算法的直观性和可控性.并且构建石油运输的网络模型,结合最小费用最大流算法,给出该模型从产地到销地的最优运输方案,最后通过具体的模型实例验证了该方法的效率和实用性.
|
| 关 键 词： | 最短路 运输网络 容量-费用网络 最小费用最大流 |
Sequence Algorithm Based on Minimum Cost and Maximum Flow |
| |
| ZHAO Li-feng,SONG Chang-cheng,BAI Rui. Sequence Algorithm Based on Minimum Cost and Maximum Flow[J]. Computer Technology and Development, 2011, 21(12) |
| |
| Authors: | ZHAO Li-feng SONG Chang-cheng BAI Rui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
