基于Dijkstra的GIS路径分析算法研究

摘要

Dijkstra算法是求解网络中最短路径的精典算法,本文将它与GIS(地理信息系统)的特点结合起来,改变图的存储结构及搜索方法,减少内存存储空间,缩短查询时间,以提高在网络分析中路径优化的效率。