基于Dijkstra算法的网络存储结构研究

摘要

最短路径分析是GIS最基本的网络分析功能,迪特斯特拉(Dijkstra)算法是目前公认的较好的最短路径算法.文中从节约存储空间、提高运算速度出发,在该算法的基础上,采用点-弧联合结构表达模型,采用C++中的Vector存储道路数据,实现最短路径的自动判断与提取,并给出算法的实现方法.