基于最小费用最大流问题的“排序”算法

• 作者: 宋常城 白睿 赵礼峰
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 最短路 运输网络 容量-费用网络 最小费用最大流
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 82-85
• 分类号: TP301.6
• 字数: 3124字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.12.022

摘要

由于现有的求解最小费用最大流问题的方法都存在其局限性,为了更好地解决实际问题,在已有最短路算法以及最小费用算法的基础上作了改进,给出了一种求解基于最大流的最小费用问题的算法.文中针对小规模网络给出求两点之间最小费用的一种简单易行的方法,此外该算法可以在一个图上完成,这样可以节省许多画图时间,增强了算法的直观性和可控性.并且构建石油运输的网络模型,结合最小费用最大流算法,给出该模型从产地到销地的最优运输方案,最后通过具体的模型实例验证了该方法的效率和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵礼峰	南京邮电大学理学院	47	251	9.0	12.0
2	宋常城	南京邮电大学理学院	4	58	4.0	4.0
3	白睿	南京邮电大学理学院	4	58	4.0	4.0