SHORTEST-PATH ALGORITHMS - COMPARISON

被引：85

作者：

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
DREYFUS, SE
[J]. OPERATIONS RESEARCH, 1969, 17 (03) : 395 - &
[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