计算机技术与发展Issue(5)：97-99,103,4.DOI:10.3969/j.issn.1673-629X.2013.05.025
融合教学模式在Dijkstra最短路径算法中的应用
Application of Integrated Teaching Mode in Dijkstra Shortest Path Algorithm
摘要
Abstract
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 shor-test 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.关键词
融合教学模式/地理信息系统/数据结构/教学改革/搜索效率Key words
integration of teaching mode/GIS/data structure/teaching reform/search efficiency分类
信息技术与安全科学引用本文复制引用
冯莹莹,周红志..融合教学模式在Dijkstra最短路径算法中的应用[J].计算机技术与发展,2013,(5):97-99,103,4.基金项目
安徽省教育科研计划项目(20101985) （20101985）
