首页 | 官方网站   微博 | 高级检索  
     

运输网络中求任意两顶点间最大容量路的一个算法
引用本文:李作安,谢凡荣.运输网络中求任意两顶点间最大容量路的一个算法[J].西南民族学院学报(自然科学版),1999,25(3):242-246.
作者姓名:李作安  谢凡荣
作者单位:四川轻化工学院基础部!自贡643033(李作安),江西经济管理干部学院基础部!南昌330200(谢凡荣)
摘    要:给出了一个求运输网络中任意两顶点间最大容量路的多项式算法X2,证明了算法的正确性,分析了算法的复杂性为O(n3).

关 键 词:有向图  运输网络  最大容量路

An Algorithm for Seeking Maximum Capacity Paths between Arbitrary Two Nodes in Transportation Network
LI Zuo an ,XIE Fan rong.An Algorithm for Seeking Maximum Capacity Paths between Arbitrary Two Nodes in Transportation Network[J].Journal of Southwest Nationalities College(Natural Science Edition),1999,25(3):242-246.
Authors:LI Zuo an  XIE Fan rong
Affiliation:LI Zuo an 1,XIE Fan rong
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.
Keywords:the  directed  graph  the  transportation  network  the  maximum  capacity  path
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号