A PARALLEL SHORTEST-PATH ALGORITHM

被引：11

|

作者：

MOHR, T

PASCHE, C

机构：

来源：

COMPUTING | 1988年 / 40卷 / 04期

关键词：

D O I：

10.1007/BF02276912

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：281 / 292

页数：12

相关论文

共 50 条

[1] AN OPTIMAL SHORTEST-PATH PARALLEL ALGORITHM FOR PERMUTATION GRAPHS
IBARRA, OH
ZHENG, Q
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, 24 (01) : 94 - 99
[2] AN EFFICIENT PARALLEL ALGORITHM FOR THE ALL PAIRS SHORTEST-PATH PROBLEM
TAKAOKA, T
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 344 : 276 - 287
[3] A BICRITERION SHORTEST-PATH ALGORITHM
CLIMACO, JCN
MARTINS, EQV
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 11 (04) : 399 - 404
[4] PARALLEL SHORTEST-PATH AUCTION ALGORITHMS
POLYMENAKOS, LC
BERTSEKAS, DP
[J]. PARALLEL COMPUTING, 1994, 20 (09) : 1221 - 1247
[5] A HIGHLY PARALLEL ALGORITHM FOR MULTISTAGE OPTIMIZATION PROBLEMS AND SHORTEST-PATH PROBLEMS
ANTONIO, JK
TSAI, WK
HUANG, GM
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1991, 12 (03) : 213 - 222
[6] A SHARPER ANALYSIS OF A PARALLEL ALGORITHM FOR THE ALL PAIRS SHORTEST-PATH PROBLEM
GU, QP
TAKAOKA, T
[J]. PARALLEL COMPUTING, 1990, 16 (01) : 61 - 67
[7] A new algorithm for the shortest-path problem
Elmasry, Amr
Shokry, Ahmed
[J]. NETWORKS, 2019, 74 (01) : 16 - 39
[8] A SHORTEST-PATH ALGORITHM FOR MUSICAL HARMONY
HARRISON, MC
HAIG, S
HOROWITZ, G
[J]. PROCEEDINGS : 1989 INTERNATIONAL COMPUTER MUSIC CONFERENCE, NOVEMBER 2-5, 1989, : 119 - 122
[9] A NOTE ON THE PARTITIONING SHORTEST-PATH ALGORITHM
DESROCHERS, M
[J]. OPERATIONS RESEARCH LETTERS, 1987, 6 (04) : 183 - 187
[10] A NEW ALGORITHM FOR THE SHORTEST-PATH SEARCH
CARRIOLI, L
DIANI, M
[J]. ALTA FREQUENZA, 1989, 58 (03): : 43 - 47

← 1 2 3 4 5 →