摘要
基于地理信息系统(GIS)平台,利用经典的单源最短路径算法——Dijkstra算法,对其进行了最小堆结构和邻接表存储模型优化。程序仿真结果表明,优化后的结果比经典算法在时间复杂度和空间复杂度上都有所降低,在救护车辆最短路径选择中有一定的实际价值。
Based on the Geographic Information System(GIS) platform,Dijkstra algorithm,the classical simple source most short-path algorithm,was adopted and optimized,which had the smallest pile of structure and the adjacency table memory model.The results show that compared with the classical algorithm,the optimized Dijkstra algorithm decrease the time complexity and the spatial complexity,and it also has certain actual value in the shortest path choice of aid vehicles.
出处
《计算机应用》
CSCD
北大核心
2008年第S2期103-104,108,共3页
journal of Computer Applications
关键词
地理信息系统
DIJKSTRA算法
最小堆
邻接表
Geographic Information System(GIS)
Dijkstra algorithm
smallest reactor
adjacent table
