Research of Shortest Path Algorithm on GIS
Guo Xiao · 2009
The shortest path algorithm is a hotspot in the field of Computer Science and Geographic Information Science. This paper analyzes the shortest path labeling algorithms which are used constantly, and discusses the methods of optimizing the algorithms.