| 最小费用流问题的一种改进算法 |
| |
| 引用本文： | 刘冰,卢虎生,高学东,尹阿东.最小费用流问题的一种改进算法[J].运筹与管理,2004,13(3):56-60. |
| |
| 作者姓名： | 刘冰 卢虎生 高学东 尹阿东 |
| |
| 作者单位： | 北京科技大学,管理学院,北京,100083 |
| |
| 摘 要： | 本用顶点表和弧表描述和存储最小费用流的参数，借助SQL语言的优点提出了一种求解最小费用流的简便算法。中提出了前沿节点和含潜弧的概念，并利用这些概念减少了最短路算法的迭代次数和每次迭代的计算量。最后给出了一个算例。
|
| 关 键 词： | 运筹学 最小费用流算法 SQL语言 前沿节点 含潜弧 |
| 文章编号： | 1007-3221(2004)03-0056-05 |
| 修稿时间： | 2003年7月19日 |
An Improving Algorithm for Minimum Cost Flows |
| |
| LIU Bing,LU Hu-sheng,GAO Xue-dong,YIN A-dong.An Improving Algorithm for Minimum Cost Flows[J].Operations Research and Management Science,2004,13(3):56-60. |
| |
| Authors: | LIU Bing LU Hu-sheng GAO Xue-dong YIN A-dong |
| |
| Abstract: | The paper uses vertices table and arcs table to store the parameters of the minimum cost flow, and proposes a simple algorithm in virtue of the merits of SQL. The concepts of front vertex set and arcs with cost-reducing potential are introduced, which decrease the times of iterations and the computation quantity of each time. Finally, a sample is presented. |
| |
| Keywords: | operational reseach minimum cost flow algorithm SQL front vertex set arcs with cost-reducing potential |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
