A NOTE ON THE PARTITIONING SHORTEST-PATH ALGORITHM

被引：4

|

作者：

DESROCHERS, M ^{[1
]}

机构：

[1] CTR MATH & COMP SCI,1009 AB AMSTERDAM,NETHERLANDS

来源：

OPERATIONS RESEARCH LETTERS | 1987年 / 6卷 / 04期

关键词：

D O I：

10.1016/0167-6377(87)90017-4

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：183 / 187

页数：5

相关论文

共 50 条

[1] A NEW VARIANT OF THE PARTITIONING SHORTEST-PATH ALGORITHM
PHILLIPS, NV
[J]. DISCRETE APPLIED MATHEMATICS, 1986, 13 (2-3) : 207 - 212
[2] A PARALLEL SHORTEST-PATH ALGORITHM
MOHR, T
PASCHE, C
[J]. COMPUTING, 1988, 40 (04) : 281 - 292
[3] A BICRITERION SHORTEST-PATH ALGORITHM
CLIMACO, JCN
MARTINS, EQV
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 11 (04) : 399 - 404
[4] A NOTE ON THE CONSTRAINED SHORTEST-PATH PROBLEM
PUJARI, AK
AGARWAL, S
GULATI, VP
[J]. NAVAL RESEARCH LOGISTICS, 1984, 31 (01) : 87 - 89
[5] A NOTE ON FINDING SHORTEST-PATH TREES
KERSHENBAUM, A
[J]. NETWORKS, 1981, 11 (04) : 399 - 400
[6] NOTE ON THE SHORTEST-PATH PROBLEM - REPLY
ROMANI, F
[J]. INFORMATION PROCESSING LETTERS, 1981, 13 (02) : 87 - 87
[7] NOTE ON SPIRAS ALGORITHM FOR ALL-PAIRS SHORTEST-PATH PROBLEM
CARSON, JS
LAW, AM
[J]. SIAM JOURNAL ON COMPUTING, 1977, 6 (04) : 696 - 699
[8] A new algorithm for the shortest-path problem
Elmasry, Amr
Shokry, Ahmed
[J]. NETWORKS, 2019, 74 (01) : 16 - 39
[9] 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
[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 →