论文部分内容阅读
最短路径分析是GIS最基本的网络分析功能，迪特斯特拉（Dijkstra）算法是目前公认的较好的最短路径算法。文中从节约存储空间、提高运算速度出发，在该算法的基础上，采用点一弧联合结构表达模型．采用c＋＋中的Vector存储道路数据，实现最短路径的自动判断与提取，并给出算法的实现方法。
基于Dijkstra算法的网络存储结构研究
【摘 要】
：
最短路径分析是GIS最基本的网络分析功能，迪特斯特拉（Dijkstra）算法是目前公认的较好的最短路径算法。文中从节约存储空间、提高运算速度出发，在该算法的基础上，采用点一弧联合结
【机 构】
：
炮兵指挥学院,防空兵指挥学院
【出 处】
：
福建电脑
【发表日期】
：
2011年4期
其他文献
尿流率检测是泌尿外科常用的检查方法[1],通常用于良性前列腺增生症（BPH）的检测,以提供患者排尿方面的客观数据[2]。此外,尿流率检测也是评估男性尿道狭窄疾病的常用方法[3]。