期刊文章详细信息
Dijkstra算法的分析与改进
Analysis and Improvement of Dijkstra Algorithm
文献类型：期刊文章
机构地区：[1]信阳师范学院计算机科学系,河南信阳464000 [2]中州大学信息工程学院,郑州450044
基 金：河南省教育厅自然科学基金项目(2006520011)
年 份：2008
卷 号：25
期 号：8
起止页码：12-14
语 种：中文
收录情况：普通刊
摘 要：Dijkstra算法是许多工程解决最短路径问题的理论基础,有着广泛的应用。传统Dijkstra算法在求解单源最短路径时,存在一些不足之处,影响了算法的效率。本文从节约存储空间和提高运算效率方面对传统Dijkstra算法进行了改进,通过分析与比较,这种改进算法的效率优于传统的Dijkstra算法,特别适用于大规模网络。
关 键 词：最短路径 DIJKSTRA算法 邻接表 堆排序
分 类 号：TP393]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
