基于Dijkstra算法的网络最短路径分析

• 作者: 刘维群 李元臣
• 来源期刊: 微计算机应用
• 学科: 工学
• 关键词: 网络分析 最短路径 Dijkstra算法
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 网络与通信
• 页码范围: 295-298,362
• 页数: 5页
• 分类号: TP393
• 字数: 3868字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-347X.2004.03.008

摘要

最短路径分析是网络分析最基本的功能之一.Dijkstra算法是目前公认的较好的最短路径算法.文章通过对Dijkstra算法运行速度分析,在该算法的基础上采用二叉树结构来改进Dijkstra算法,在一定程度上优化了最短路径的计算过程,并提高了算法的分析效率,实际数据测试也表明了该算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘维群	洛阳师范学院计算机科学系	41	236	8.0	13.0
2	李元臣	洛阳师范学院计算机科学系	49	266	9.0	14.0