SHORTEST-PATH ALGORITHMS - COMPARISON

被引：83

|

作者：

GOLDEN, B ^{[1
]}

机构：

[1] MIT,CAMBRIDGE,MA 02139

来源：

OPERATIONS RESEARCH | 1976年 / 24卷 / 06期

关键词：

D O I：

10.1287/opre.24.6.1164

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：1164 / 1168

页数：5

相关论文

共 50 条

[1] SHORTEST-PATH RECONSTRUCTION ALGORITHMS
KHOONG, CM
[J]. COMPUTER JOURNAL, 1993, 36 (06): : 588 - 592
[2] EFFICIENT SHORTEST-PATH SIMPLEX ALGORITHMS
GOLDFARB, D
HAO, JX
KAI, SR
[J]. OPERATIONS RESEARCH, 1990, 38 (04) : 624 - 628
[3] FASTER ALGORITHMS FOR THE SHORTEST-PATH PROBLEM
AHUJA, RK
MEHLHORN, K
ORLIN, JB
TARJAN, RE
[J]. JOURNAL OF THE ACM, 1990, 37 (02) : 213 - 223
[4] AN EMPIRICAL SURVEY OF SHORTEST-PATH ALGORITHMS
MOFFAT, A
[J]. NEW ZEALAND OPERATIONAL RESEARCH, 1983, 11 (02): : 153 - 163
[5] SHORTEST-PATH ALGORITHMS - TAXONOMY AND ANNOTATION
DEO, N
PANG, CY
[J]. NETWORKS, 1984, 14 (02) : 275 - 323
[6] PARALLEL SHORTEST-PATH AUCTION ALGORITHMS
POLYMENAKOS, LC
BERTSEKAS, DP
[J]. PARALLEL COMPUTING, 1994, 20 (09) : 1221 - 1247
[7] AN APPRAISAL OF SOME SHORTEST-PATH ALGORITHMS
DREYFUS, SE
[J]. OPERATIONS RESEARCH, 1969, 17 (03) : 395 - &
[8] GREEDY PARTITIONED ALGORITHMS FOR THE SHORTEST-PATH PROBLEM
ADAMSON, P
TICK, E
[J]. INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1992, 20 (04) : 271 - 298
[9] Comparison of shortest-path algorithms on large-scale road maps
Prins, C
[J]. RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1996, 30 (04): : 333 - 357
[10] APPLICATIONS OF SHORTEST-PATH ALGORITHMS TO MATRIX SCALINGS
VONGOLITSCHEK, M
SCHNEIDER, H
[J]. NUMERISCHE MATHEMATIK, 1984, 44 (01) : 111 - 126

← 1 2 3 4 5 →