The Application of the Improved Dijkstra Arithmetic in Campus Electronic Map Systems
Yan Jiang · Computer and Information Technology · 2015
In this paper, the improved Dijkstra arithmetic is proposed to apply in the campus electronic map systems. The approach of building the vertex array object is used in the Dijkstra arithmetic, which can save memory space and increase time efficiency. From the application of the improved Dijkstra arithmetic in campus electronic map systems, the improved Dijkstra arithmetic is demonstrated the effectiveness when solving the problem of finding the shortest path in the map,which has a low complexity and data scale.