LU Feng.Shortest path algorithms:taxonomy and advance in research[J].ACTA GEODAETICA et CARTOGRAPHICA SINICA,2001,30(3):269～275.[陆锋.最短路径算法:分类体系与研究进展[J].测绘学报,2001,30(3):269～275.]
[2]
Zhan F B,Noon C E.A comparison between label-setting and labelcorrecting algorithms for computing one-to-one shortest paths[J].Journal of Geographic Information and Decision Analysis,2000,4(2):1 ～13.
[3]
LU Feng,LU Dong-mei,CUI Wei-hong.Improved Dijkstra algorithm based on quad-heap priority queue and inverse adjacent list[J].Journal of Image and Graphics,1999,4A (12):1044 ～ 1050.[陆锋,卢冬梅,崔伟宏.基于四叉堆优先级队列及逆邻接表的改进型Dijkstra算法[J].中国图象图形学报,1999,4A(12):1044～1050.]
[4]
WANG Kai-yi,ZHAO Chun-jiang,XU Gui-xian,et al.A highefficiency realization way of the shortest path search problem in GIS field[J].Journal of Image and Graphics,2003,8A (8):951 ～ 956.[王开义,赵春江,胥桂仙等.GIS领域最短路径搜索问题的一种高效实现[J].中国图象图形学报,2003,8A(8):951～956.]
[5]
Glover F,Glover R,Klingman D.Computational study of an improved shortest path algorithm[J].Networks,1984,14:25 ～ 36.
[6]
Bertsekas D P.A simple and fast label correcting algorithm for shortest paths[J].Network,1993,23:703 ～ 709.
[7]
Gallo G,Pallottino S.Shortest paths algorithms[J].Annals of Operations Research,1988,13:3 ～ 79.
[8]
Deo N,Pang C Y.Shortest-path algorithms:taxonomy and annotation[J].Networks,1984,14:275 ～323.
[9]
Zhan F B,Noon C E.Shortest path algorithms:an evaluation using real road networks[J].Transportation Science,1998,32 (1):65 ～ 73.
[10]
Cherkassky B V,Goldberg A V,Radzik T.Shortest paths algorithms:theory and experimental evaluation[J].Mathematical Programming,1996,73:129 ～ 174.
[11]
YUE Yang,GONG Jian-ya.An efficient implementation of shortest path algorithm based on Dijkstra\'s algorithm[J].Journal of Wuhan Technical University of Surveying and Mapping,1999,24 (3):209～212.[乐阳,龚健雅.Dijkstra最短路径算法的一种高效率实现[J].武汉测绘科技大学学报,1999,24(3):209～212.]
[12]
Pallotlino S.Shortest path methods:complexity,interrelation and new propositions[J].Networks,1984,14:257 ～ 267.
[13]
Goldberg A V,Radzik T.A heuristic improvement of the BellmanFord algorithm[J].Applied Mathematics Letters,1993,6 (3):3～6.
[14]
PAN Jin-gui,GU Tie-cheng,ZENG Jian,et al.Common data structure and algorithmsof modern computer[M].Nanjing:Nanjing University Press,1994.[潘金贵,顾铁成,曾俭等编译.现代计算机常用数据结构和算法[M].南京:南京大学出版社,1994.]
