最短路径分析是GIS最基本的网络分析功能,迪特斯特拉(Dijkstra)算法是目前公认的较好的最短路径算法.文中从节约存储空间、提高运算速度出发,在该算法的基础上,采用点-弧联合结构表达模型,采用C++中的Vector存储道路数据,实现最短路径的自动判断与提取,并给出算法的实现方法.
作者：尹健;徐彦明
作者单位：炮兵指挥学院,河北,宣化,075100防空兵指挥学院,河南,郑州,450052
中文关键词：最短路径算法存储模型
刊名：《福建电脑》 2011 (4)
页码/页数：68-69,2
评论