A COMPUTATIONAL STUDY OF EFFICIENT SHORTEST-PATH ALGORITHMS

被引：37

作者：

HUNG, MS ^{[1
]}

DIVOKY, JJ ^{[1
]}

机构：

[1] UNIV AKRON,COLL BUSINESS ADM,AKRON,OH 44325

来源：

COMPUTERS & OPERATIONS RESEARCH | 1988年 / 15卷 / 06期

关键词：

D O I：

10.1016/0305-0548(88)90052-4

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

引用

页码：567 / 576

页数：10

共 50 条

[31] A SHORT PATH TO THE SHORTEST-PATH
LAX, PD
[J]. AMERICAN MATHEMATICAL MONTHLY, 1995, 102 (02): : 158 - 159
[32] Batch Dynamic Single-Source Shortest-Path Algorithms: An Experimental Study
Bauer, Reinhard
Wagner, Dorothea
[J]. EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2009, 5526 : 51 - 62
[33] SHORTEST-PATH MOTION
PAPADIMITRIOU, CH
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1986, 241 : 144 - 153
[34] FASTER PARAMETRIC SHORTEST-PATH AND MINIMUM-BALANCE ALGORITHMS
YOUNG, NE
TARJANT, RE
ORLIN, JB
[J]. NETWORKS, 1991, 21 (02) : 205 - 221
[35] SYNTHESIS OF MULTICOMPONENT SEPARATION TRAINS USING SHORTEST-PATH ALGORITHMS
BIESS, G
GRUHN, G
JANICKE, W
[J]. HUNGARIAN JOURNAL OF INDUSTRIAL CHEMISTRY, 1986, 14 (01): : 91 - 97
[36] SOME SHORTEST-PATH ALGORITHMS WITH DECENTRALIZED INFORMATION AND COMMUNICATION REQUIREMENTS
ABRAM, JM
RHODES, IB
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1982, 27 (03) : 570 - 582
[37] AN EMPIRICAL-INVESTIGATION OF SOME BICRITERION SHORTEST-PATH ALGORITHMS
BRUMBAUGHSMITH, J
SHIER, D
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 43 (02) : 216 - 224
[38] A New Public Transportation Data Model And Shortest-Path Algorithms
Wang, Hongmei
Hu, Ming
Xiao, Wei
Wang, Hongmei
[J]. 2010 2ND INTERNATIONAL ASIA CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS (CAR 2010), VOL 1, 2010, : 456 - 459
[39] IMPLEMENTATION AND ANALYSIS OF ALTERNATIVE ALGORITHMS FOR GENERALIZED SHORTEST-PATH PROBLEMS
KLINGMAN, DD
ARMSTRONG, RD
PARTOWNAVID, P
[J]. COMPUTERS & OPERATIONS RESEARCH, 1985, 12 (01) : 39 - 49
[40] Historic Algorithms Help Unlock Shortest-Path Problem Breakthrough
Edwards, Chris
[J]. COMMUNICATIONS OF THE ACM, 2023, 66 (09) : 10 - 12

← 1 2 3 4 5 →