|
|||||
|
|
| 基于四叉堆优先级队列及逆邻接表的改进型Dijkstra算法 | |
| 作者姓名： | 陆锋 卢冬梅 崔伟宏 |
| 作者单位： | 中国科学院遥感应用研究所,北京 100101;中国科学院遥感应用研究所,北京 100101;中国科学院遥感应用研究所,北京 100101 |
| 摘 要： | 在深入分析传统Ｄｉｊｋｓｔｒａ算法的基础上,提出了利用基于ｋ叉堆的优先级队列对算法进行改进的思想,并对３种可合并替进行了比较,从理论上证明了四叉堆在ｋ叉堆中的最优性,设计了基于四叉堆优先级队列及逆领接表,顾及路段方向阻抗的改进型Ｄｉｊｋｓｔｒａ最短径算法,将Ｄｉｊｓｔｒａ算法复杂度降为Ｏ（ｎｌｏｇｎ）。 |
| 关 键 词： | 最短路径算法 地理信息系统 Dijkstra算法 |
| 本文献已被 维普 等数据库收录！ | |
| 点击此处可从《中国图象图形学报》浏览原始摘要信息 | |
| 点击此处可从《中国图象图形学报》下载免费的PDF全文 | |