期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
GIS中使用改进的Dijkstra算法实现最短路径的计算 被引量：65
1
作者 唐文武 施晓东 朱大奎 《中国图象图形学报（A辑）》 CSCD 2000年第12期1019-1023,共5页
地理信息系统中的空间网络分析有最短路径分析、资源分配分析、等时性分析等等 ,而最短路径分析是其中关键的环节 ,因而对其算法进行优化很有必要 ,为此在传统的最短路径算法 ,即 Dijkstra算法的基础上 ,采用二叉堆结构来实现路径计算... 地理信息系统中的空间网络分析有最短路径分析、资源分配分析、等时性分析等等 ,而最短路径分析是其中关键的环节 ,因而对其算法进行优化很有必要 ,为此在传统的最短路径算法 ,即 Dijkstra算法的基础上 ,采用二叉堆结构来实现路径计算过程中优先级队列的一系列操作 ,从而提高了该算法的分析效率 .讨论了地理网络数据的组织结构和最短路径的具体实现过程 ,并引入了相关概念 .通过具体案例分析表明 。 展开更多
关键词 DIJKSTRA算法 二叉堆 网络分析 GIS 最短路径计算
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部