运输网络中求最大容量路的一个算法

被引：20

作者：

李作安

谢凡荣

机构：

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

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

来源：

四川大学学报(自然科学版) | 1999年 / 03期

关键词：

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

D O I：

暂无

中图分类号：

O157.7 [];

学科分类号：

摘要：

给出了一个求运输网络从固定顶点到所有其他顶点的多项式算法ｘ１，证明了该算法的正确性，分析了它的复杂性为Ｏ（ｎ２）．

引用

收藏

页码：67 / 71

页数：5

相关论文

共 1 条

[1] 最小路集的邻接终点矩阵算法 [J].

袁亚华 ;

王自果 .

西北工业大学学报, 1989, (04) :473-478