Research and Application of Dijkstra Algorithm in GIS
Si Cheng · Journal of Anyang Institute of Technology · 2010
Based on the classical Dijkstra algorithm, according to the actual road conditions ,and using the adjacency list as the road network stored structure, we applies Dijkstra Algorithm into GIS in order to reducing search times when finding the shortest path to the next one. We realize the application of shortest path queries in GIS based on the algorithm of Dijkstra.