Application of Integrated Teaching Mode in Dijkstra Shortest Path Algorithm
Hongzhi Zhou · Computer Technology and Development · 2013
Research the problem of shortest path search efficiency in the application of GIS navigation system in the integration of teaching mode.In the electronic navigation system for the shortest path search efficiency is demanding,with urban development traffic increasing,the traditional Dijkstra algorithm based on GIS navigation system can not adapt to the increasingly complex traffic,the shortest path search efficiency is too low.In data structure teaching reform implementation process,propose the improved Dijkstra algorithm to solve the shortest path search problem in GIS navigation.The algorithm not only avoids traditional Dijkstra algorithm by node to traverse the search,and according to priority narrow search direction features range,greatly reduces the workload search,and through the change of the search node storage of data structure improves the shortest path search efficiency.Experiment indicates that the improved algorithm compared with the traditional method can effectively improve the search efficiency of the shortest path algorithm,and satisfy the shortest path search efficiency requirements for the electronic navigation system,the satisfactory results were obtained.