基于四叉堆优先级队列及逆邻接表的改进型Dijkstra 算法
文献类型：期刊论文
| 作者 | 陆锋,卢冬梅,崔伟宏 |
| 刊名 | 中国图象图形学报
 |
| 出版日期 | 1999 |
| 期号 | 12页码:32-38 |
| 关键词 | 最短路径算法 四叉堆 优先级队列 地理信息系统 |
| 中文摘要 | 在深入分析传统Ｄｉｊｋｓｔｒａ算法的基础上，提出了利用基于ｋ 叉堆的优先级队列对算法进行改进的思想，并对３ 种可合并堆进行了比较，从理论上证明了四叉堆在ｋ 叉堆中的最优性，设计了基于四叉堆优先级队列及逆邻接表、顾及路段方向阻抗的改进型Ｄｉｊｋｓｔｒａ最短路径算法，将Ｄｉｊｋｓｔｒａ 算法复杂度降为Ｏ（ｎｌｏｇｎ）。针对ＧＩＳ－Ｔ应用系统的动态特征，提出了Ｄｉｊｋｓｔｒａ 算法的逆序计算方法，通过构造逆序最短路径树，使算法更具灵活性和实用性 |
| 收录类别 | CNKI |
| 语种 | 中文 |
| 公开日期 | 2015-01-05 |
| 源URL | [http://ir.ceode.ac.cn/handle/183411/33754]  |
| 专题 | 遥感与数字地球研究所_中文期刊论文_期刊论文 |
| 推荐引用方式 GB/T 7714 | 陆锋,卢冬梅,崔伟宏. 基于四叉堆优先级队列及逆邻接表的改进型Dijkstra 算法[J]. 中国图象图形学报,1999(12):32-38. |
| APA | 陆锋,卢冬梅,崔伟宏.(1999).基于四叉堆优先级队列及逆邻接表的改进型Dijkstra 算法.中国图象图形学报(12),32-38. |
| MLA | 陆锋,卢冬梅,崔伟宏."基于四叉堆优先级队列及逆邻接表的改进型Dijkstra 算法".中国图象图形学报 .12(1999):32-38. |
入库方式： OAI收割
来源：遥感与数字地球研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。