COMPUTATIONAL STUDY OF AN IMPROVED SHORTEST-PATH ALGORITHM

被引：30

|

作者：

GLOVER, F ^{[1
]}

GLOVER, R ^{[1
]}

KLINGMAN, D ^{[1
]}

机构：

[1] UNIV TEXAS,DEPT GEN BUSINESS,AUSTIN,TX 78712

来源：

NETWORKS | 1984年 / 14卷 / 01期

关键词：

D O I：

10.1002/net.3230140103

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：25 / 36

页数：12

相关论文

共 50 条

[1] A COMPUTATIONAL STUDY OF EFFICIENT SHORTEST-PATH ALGORITHMS
HUNG, MS
DIVOKY, JJ
COMPUTERS & OPERATIONS RESEARCH, 1988, 15 (06) : 567 - 576
[2] A PARALLEL SHORTEST-PATH ALGORITHM
MOHR, T
PASCHE, C
COMPUTING, 1988, 40 (04) : 281 - 292
[3] A BICRITERION SHORTEST-PATH ALGORITHM
CLIMACO, JCN
MARTINS, EQV
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 11 (04) : 399 - 404
[4] A new algorithm for the shortest-path problem
Elmasry, Amr
Shokry, Ahmed
NETWORKS, 2019, 74 (01) : 16 - 39
[5] A NOTE ON THE PARTITIONING SHORTEST-PATH ALGORITHM
DESROCHERS, M
OPERATIONS RESEARCH LETTERS, 1987, 6 (04) : 183 - 187
[6] A SHORTEST-PATH ALGORITHM FOR MUSICAL HARMONY
HARRISON, MC
HAIG, S
HOROWITZ, G
PROCEEDINGS : 1989 INTERNATIONAL COMPUTER MUSIC CONFERENCE, NOVEMBER 2-5, 1989, : 119 - 122
[7] A NEW ALGORITHM FOR THE SHORTEST-PATH SEARCH
CARRIOLI, L
DIANI, M
ALTA FREQUENZA, 1989, 58 (03): : 43 - 47
[8] A SHORTEST-PATH ALGORITHM FOR MANHATTAN GRAPHS
KANCHANASUT, K
INFORMATION PROCESSING LETTERS, 1994, 49 (01) : 21 - 25
[9] THE HEDETNIEMI MATRIX SUM - AN ALGORITHM FOR SHORTEST-PATH AND SHORTEST DISTANCE
ARLINGHAUS, SL
ARLINGHAUS, WC
NYSTUEN, JD
GEOGRAPHICAL ANALYSIS, 1990, 22 (04) : 351 - 360
[10] A DUAL ALGORITHM FOR THE CONSTRAINED SHORTEST-PATH PROBLEM
HANDLER, GY
ZANG, I
NETWORKS, 1980, 10 (04) : 293 - 310

← 1 2 3 4 5 →