PROCEDURE FOR COMPUTING K BEST SOLUTIONS TO DISCRETE OPTIMIZATION PROBLEMS AND ITS APPLICATION TO SHORTEST PATH PROBLEM

被引：263

作者：

LAWLER, EL ^{[1
]}

机构：

[1] UNIV CALIF,BERKELEY,CA 94720

来源：

MANAGEMENT SCIENCE SERIES A-THEORY | 1972年 / 18卷 / 07期

关键词：

D O I：

10.1287/mnsc.18.7.401

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：401 / 405

页数：5

相关论文

共 5 条

[1] AN APPRAISAL OF SOME SHORTEST-PATH ALGORITHMS [J].

DREYFUS, SE .

[2] ALGORITHM-97 - SHORTEST PATH [J].

FLOYD, RW .

MURTY, KG .

[4] A THEOREM ON BOOLEAN MATRICES [J].

WARSHALL, S .

[5]

YEN JY, 1971, MANAGEMENT SCIENCE, V17