Dijkstra算法程序的优化与实现

被引：7

作者：

杜兴勇

刘延平

王忠文

机构：

[1] 通化师范学院计算机系

来源：

关键词：

最短路径; Dijkstra算法; 优先队列;

D O I：

10.13877/j.cnki.cn22-1284.2008.12.038

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

在分析传统Dijkstra算法的基础上,提出该算法实现方法存在的缺点,继而提出一种基于Dijkstra算法的优化算法-优先队列算法,在搜索最小的节点时,该算法的时间复杂度大大降低,具有较好适用性.

引用

页码：19 / 20

页数：2

共 5 条

[1] 一种基于Dijkstra的最短路径算法 [J].

李臣波 ;

刘润涛 .

岳秋菊 .

[3] 基于存储结构的Dijkstra算法优化 [J].

李政 .

[4] 基于配对堆改进的Dijkstra算法 [J].

张林广 ;

方金云 ;

申排伟 .

[5] 最短路径问题的一种改进算法 [J].

王杰臣 ;

杨得志 ;

张伟 .