| 运输网络中求最大容量路的一个算法 |
| |
| 引用本文： | 李作安,谢凡荣.运输网络中求最大容量路的一个算法[J].四川大学学报(自然科学版),1999,36(3):467-471. |
| |
| 作者姓名： | 李作安 谢凡荣 |
| |
| 作者单位： | [1]四川轻化工学院基础部 [2]江西经济管理干部学院基础部 |
| |
| 摘 要： | 给出了一个求运输网络从固定顶点到所有其他顶点的多项式算法ｘ１，证明了该算法的正确性，分析了它的复杂性为Ｏ（ｎ＾２）。
|
| 关 键 词： | 有向图 运输网络 最大容量路 算法 |
| 文章编号： | 0490-6756(1999)03-0467-05 |
AN ALGORITHM FOR SEEKING THE MAXIMUM CAPACITY PATHS FROM THE SPECIFIED NODE TO ALL OTHER NODES IN THE TRANSPORTATION NETWORK |
| |
| LI Zuo an,XIE Fan rong.AN ALGORITHM FOR SEEKING THE MAXIMUM CAPACITY PATHS FROM THE SPECIFIED NODE TO ALL OTHER NODES IN THE TRANSPORTATION NETWORK[J].Journal of Sichuan University (Natural Science Edition),1999,36(3):467-471. |
| |
| Authors: | LI Zuo an XIE Fan rong |
| |
| Institution: | LI Zuo an 1,XIE Fan rong 2 |
| |
| Abstract: | Authors produce an algorithm for seeking the maximum Capacity Paths from the specified node to all other nodes in the transportation network,which has polynomial complexity O(n 2). The correctness of the algorithm is verified in detail. |
| |
| Keywords: | the directed graph the transportation network the maximum capacity path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《四川大学学报(自然科学版)》下载免费的PDF全文 |
