DUAL SHORTEST PATH ALGORITHM

被引：15

作者：

BAZARAA, MS

LANGLEY, RW

机构：

[1] GEORGIA INST TECHNOL,SCH IND & SYST ENGN,ATLANTA,GA 30331

[2] USAF,DEPT MATH SCI,COLORADO SPRINGS,CO 80840

来源：

关键词：

Compendex;

D O I：

10.1137/0126047

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

MATHEMATICAL PROGRAMMING, LINEAR

引用

页码：496 / 501

页数：6

共 5 条

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

DREYFUS, SE .

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

FLOYD, RW .

[3] FINDING ALL SHORTEST DISTANCES IN A DIRECTED NETWORK [J].

HOFFMAN, AJ ;

WINOGRAD, S .

NEMHAUSER, GL .

YEN, JY .