Efficient Implementation of Dijkstra Algorithm in GIS
Jing Hai Zhu · Computer and Modernization · 2005
The implementation of geographic information system (GIS) often concerns with seeking shortest path. Dijkstra algorithm presented by Dijkstra in 1959 is one of the most suitable algorithms for finding the shortest path between two nodes of graphic.This paper discusses the problem that how to locate the shortest path between two nodes in common traffic graphic,and presents the method of raising efficiency of Dijkstra algorithm.