SHORTEST-PATH ALGORITHMS - COMPARISON

被引：87

作者：

GOLDEN, B ^{[1
]}

机构：

[1] MIT,CAMBRIDGE,MA 02139

来源：

关键词：

D O I：

10.1287/opre.24.6.1164

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：1164 / 1168

页数：5

相关论文

共 8 条

[1]

Bellman Richard, 1958, Q APPL MATH, V16, P87

[2]

Dijkstra E., 1959, NUMER MATH, V1, P269

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

DREYFUS, SE .

[4]

Ford Lester R., 1962, FLOWS NETWORKS

[5]

GILSINN J, 1973, NBS772 TECHN NOT

[6]

JOHNSON EL, 1972, 1972 P ACM NAT C, P510

[7]

KERSHENBAUM A, 1972, 1972 P ACM C BOST, P518

[8]

Pape U., 1974, Mathematical Programming, V7, P212, DOI 10.1007/BF01585517