一种基于Dijkstra的最短路径算法

摘要：

介绍了Dijkstra算法,在详细分析了该算法的实现方法以及其缺点的基础上,提出一种基于Dijkstra算法的优化算法-优先队列算法,在搜索最小的节点时,该算法的时间复杂度大大降低,具有较好适用性.

关键词：最短路径、Dijkstra算法、优先队列

所属期刊栏目：13

分类号：TP311.12(计算技术、计算机技术)

资助基金：国家自然科学基金10571037;黑龙江省教育厅资助项目11511087

在线出版日期：2008-11-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：35-37