统筹图中求关键路线的一个算法

被引：12

作者：

李作安

谢凡荣

机构：

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

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

来源：

关键词：

有向图; 统筹图; 统筹网络; 关键路线;

D O I：

暂无

中图分类号：

O223 [统筹方法];

学科分类号：

070105 ; 1201 ;

摘要：

给出了 1个求统筹图中关键路线的多项式算法 ,证明了该算法的理论依据 ,分析了它的复杂性为O(n3) .

引用

页码：683 / 687

页数：5

共 5 条

[1]

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

[2]

运筹学简明教程[M]. 中国人民大学出版社 , 魏权龄等编著, 1987

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

李作安 ;

谢凡荣 .

李作安 ;

谢凡荣 .

[5]

Graph theory with applications. Bondy J A,Murty U S R. . 1976