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 条

[41] Regularised shortest-path extraction
Buckley, M
Yang, J
PATTERN RECOGNITION LETTERS, 1997, 18 (07) : 621 - 629
[42] A SINGLE SOURCE SHORTEST-PATH ALGORITHM FOR A PLANAR DISTRIBUTED NETWORK
FREDERICKSON, GN
LECTURE NOTES IN COMPUTER SCIENCE, 1985, 182 : 143 - 150
[43] AN EFFICIENT PARALLEL ALGORITHM FOR THE ALL PAIRS SHORTEST-PATH PROBLEM
TAKAOKA, T
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 344 : 276 - 287
[44] IMPROVEMENTS FOR THE THRESH X2 SHORTEST-PATH ALGORITHM
DIVOKY, JJ
OPERATIONS RESEARCH LETTERS, 1987, 6 (05) : 227 - 232
[45] On the all-pairs shortest-path algorithm of Moffat and Takaoka
Mehlhorn, K
Priebe, V
RANDOM STRUCTURES & ALGORITHMS, 1997, 10 (1-2) : 205 - 220
[46] Algorithm of shortest-path gradients setup for directed diffusion in WSN
Liao, Xianlin
Men, Yunhui
Zhao, Linliang
Wang, Guangxin
ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2007, 2 : 1295 - +
[47] Urban main road network planning algorithm on shortest-path
2000, Xi'an Highway University, China (13):
[48] SCALING OF THE SHORTEST-PATH AGGREGATION
WANG, XR
PHYSICAL REVIEW A, 1989, 40 (11): : 6767 - 6770
[49] THE EXPECTED LENGTH OF A SHORTEST-PATH
DAVIS, R
PRIEDITIS, A
INFORMATION PROCESSING LETTERS, 1993, 46 (03) : 135 - 141
[50] Percolation Analyses in a Swarm Based Algorithm for Shortest-path Finding
Velloso, Bruno Panerai
Roisemberg, Mauro
APPLIED COMPUTING 2008, VOLS 1-3, 2008, : 1861 - 1865

← 1 2 3 4 5 →