| 无向网络流的最小费用问题 |
| |
| 引用本文： | 付彤,郭强. 无向网络流的最小费用问题[J]. 计算机工程与应用, 2005, 41(28): 88-90 |
| |
| 作者姓名： | 付彤 郭强 |
| |
| 作者单位： | 西北工业大学理学院应用数学系,西安,710072;西北工业大学理学院应用数学系,西安,710072 |
| |
| 摘 要： | 该文研究了无向网络上,具有流量上限的网络流最小费用问题,建立了它的数学模型,并且给出了相应的算法。
|
| 关 键 词： | 运输问题 网络 最短路径 最小费用 Floyd算法 |
| 文章编号： | 1002-8331-（2005）28-0088-03 |
| 收稿时间： | 2004-12-01 |
| 修稿时间： | 2004-12-01 |
The Smallest Cost Problem of the Undirection Network |
| |
| Fu Tong,Guo Qiang. The Smallest Cost Problem of the Undirection Network[J]. Computer Engineering and Applications, 2005, 41(28): 88-90 |
| |
| Authors: | Fu Tong Guo Qiang |
| |
| Abstract: | This paper discusses the smallest cost problem on the undirection network,which has the upper limit of rate of flow,and sets up its mathematics model,and gives its relevant algorithm. |
| |
| Keywords: | transportation problem network shortest path smallest cost Floyd algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
