节点文献

运输网络中求任意两顶点间最大容量路的一个算法

An Algorithm for Seeking Maximum Capacity Paths between Arbitrary Two Nodes in Transportation Network

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 李作安； 谢凡荣；

【Author】 LI Zuo an 1,XIE Fan rong (1.Dept.of Basic Courses, Sichuan Institute of Light Ind.& Chem Tech,Zigong 643033; 2.Dept.of Basic Courses,Jiangxi Economic Management Cadre College,Nanchang 330200)

【机构】 四川轻化工学院基础部!自贡643033； 江西经济管理干部学院基础部!南昌330200；

【摘要】 给出了一个求运输网络中任意两顶点间最大容量路的多项式算法Ｘ２，证明了算法的正确性，分析了算法的复杂性为Ｏ（ｎ３）．

【Abstract】 An algorithm with polynomial complexity O(n 3) is produced in this article,for seeking the maximum capacity paths between arbitrary two nodes in the transportation network.The correctness of the algorithm is proved in detail.

【关键词】 有向图； 运输网络； 最大容量路；
【Key words】 the directed graph； the transportation network； the maximum capacity path；
  • 【文献出处】 西南民族学院学报(自然科学版) ,JOURNAL OF SOUTHWEST NATIONALITIES COLLEGE(NATURAL SCIENCE EDITION) , 编辑部邮箱 ,1999年03期
  • 【分类号】O233
  • 【被引频次】15
  • 【下载频次】145
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)