Improvement and Realization of Dijkstra Algorithm in GIS of Depot
Dechuan Kong, Yunjuan Liang, Xiaoqin Ma, Lijun Zhang · 2011
The shortest path is one of the main problems appeared in application of GIS. According to the character of depot network management, it put forward the optimized algorithm of the shortest path based on the Dijkstra Algorithm, realized the quick search of the shortest path. It was used properly to choose of practical path and make the whole system have a better practicability.