[1]赵礼峰 宋常城 白睿.基于最小费用最大流问题的“排序”算法[J].计算机技术与发展,2011,(12):82-85.
　ZHAO Li-feng,SONG Chang-cheng,BAI Rui.Sequence Algorithm Based on Minimum Cost and Maximum Flow[J].,2011,(12):82-85.
点击复制

基于最小费用最大流问题的“排序”算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2011年12期
页码:
82-85
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Sequence Algorithm Based on Minimum Cost and Maximum Flow
文章编号:
1673-629X（2011）12-0082-04
作者:
赵礼峰 宋常城 白睿
南京邮电大学理学院
Author(s):
ZHAO Li-feng;  SONG Chang-cheng;  BAI Rui
School of Science, Nanjing University of Posts and Telecommunications
关键词:
最短路; 运输网络; 容量-费用网络; 最小费用最大流
Keywords:
shortest path ; transportation network;  capacity-cost network;  the minimum cost and maximum flow
分类号:
TP301.6
文献标志码:
A
摘要:
由于现有的求解最小费用最大流问题的方法都存在其局限性，为了更好地解决实际问题，在已有最短路算法以及最小费用算法的基础上作了改进，给出了一种求解基于最大流的最小费用问题的算法。文中针对小规模网络给出求两点之间最小费用的一种简单易行的方法，此外该算法可以在一个图上完成，这样可以节省许多画图时间，增强了算法的直观性和可控性。并且构建石油运输的网络模型，结合最小费用最大流算法，给出该模型从产地到销地的最优运输方案，最后通过具体的模型实例验证了该方法的效率和实用性
Abstract:
Due to the limitations of existing solving the minimum cost and maximum flow method,in order to better solve practical problems, propose a algorithm to solve the problem of the minimum cost and maximum flow based on the existing shortest path algorithm and minimum cost algorithm. A simple algorithm to solve the problem of the shortest path between two points in a small-scale networks is discussed. Moreover, the algorithm can be finished in a graph, so can save a lot of drawing time, improve the algorithm＇s intuition and controllability. And design a network model of oil transportation,then combining with the minimum cost and maximum flow algorithm, give the best scheme of transportation from the origin to the market,at last validate the efficiency and practicability of the method through concrete models

相似文献/References:

[1]赵礼峰,蒋腾飞.无回路网络最短路径的一种新算法[J].计算机技术与发展,2013,(02):105.
　ZHAO Li-feng,JIANG Teng-fei.A New Algorithm for Shortest Path in DAG[J].,2013,(12):105.
[2]赵礼峰,梁娟. 最短路问题的Floyd改进算法[J].计算机技术与发展,2014,24(08):31.
　ZHAO Li-feng,LIANG Juan. Improved Floyd Algorithm for Shortest Paths Problem[J].,2014,24(12):31.
[3]赵礼峰,梁娟. Ford算法的改进算法[J].计算机技术与发展,2015,25(07):72.
　ZHAO Li-feng,LIANG Juan. Improved Algorithm of Ford Algorithm[J].,2015,25(12):72.

备注/Memo

备注/Memo:
国家自然科学基金项目（61070234,61071167）赵礼峰（1959-），男，安徽淮北人，教授，硕士研究生导师，研究方向为图论及其应用；宋常城（1989-），男，安徽淮北人，硕士研究生，研究方向为图论及其应用
更新日期/Last Update: 1900-01-01