一种改进的Dijkstra算法的分析及程序实现

被引：11

作者：

郝春梅

机构：

[1] 哈尔滨金融学院计算机系

来源：

计算机与现代化 | 2011年 / 01期

关键词：

最短路径; Dijsktra算法; 改进算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

Dijkstra算法是求有向图中从某一源点到其余各点最短路径的算法。本文通过对传统的D ijkstra算法进行分析,提出一种改进算法,经理论分析,对于顶点数较多而边数较少的有向稀疏图来说,在求最短路径时能够大大提高算法的运行效率。

引用

页码：36 / 38

页数：3

共 12 条

[1] Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用 [J].

翟娜 ;

李庆东 .

测绘标准化, 2010, 26 (01) :39-41

[2] 基于Dijkstra最短路径算法的优化研究 [J].

李健 .

渭南师范学院学报, 2009, 24 (05) :61-64

[3] Dijkstra算法在求解物流运输最短路径中的应用 [J].

王海晓 .

价值工程, 2009, 28 (05) :82-84

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

李臣波 ;

刘润涛 .

哈尔滨理工大学学报, 2008, (03) :35-37

[5] 基于GIS优化Dijkstra算法在物流中心选址中的研究 [J].

万莉 ;

黄挚雄 ;

李志勇 .

计算机应用研究, 2007, (08) :289-291

[6] Dijkstra最短路径算法优化 [J].

章永龙 .

南昌工程学院学报, 2006, (03) :30-33

[7] 求最短路径的新算法 [J].

徐凤生 .

计算机工程与科学, 2006, (02) :83-85

[8] 网络中最短距离的递归算法 [J].

杨元法 ;

庄明 .

计算机工程, 2005, (13) :93-95+98

[9] Dijkstra的一种改进算法 [J].

孙强 ;

沈建华 ;

顾君忠 ;

不详 .

计算机工程与应用 , 2002, (03) :99-101

[10] 最优堆排序算法 [J].

王晓东 .

小型微型计算机系统, 2000, (05) :472-474

← 1 2 →