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

被引：14

作者：

李作安

谢凡荣

机构：

[1] 四川轻化工学院基础部!自贡

[2] 江西经济管理干部学院基础部!南昌

来源：

西南民族学院学报(自然科学版) | 1999年 / 03期

关键词：

有向图; 运输网络; 最大容量路;

D O I：

暂无

中图分类号：

O233 [逻辑网络理论];

学科分类号：

摘要：

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

引用

收藏

页码：242 / 246

页数：5

相关论文

共 2 条

[1]

网络最优化.[M].刘家壮;徐源著;.高等教育出版社.1991,

[2] 运输网络中求最大容量路的一个算法 [J].

李作安 ;

谢凡荣 .

四川大学学报(自然科学版), 1999, (03) :67-71