最短路径问题Dijkstra算法的改进

• 作者: 姚志敏
• 来源期刊: 数字技术与应用
• 学科: 工学
• 关键词: 算法 简单带权图 最短路径 Dijkstra算法
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 算法分析
• 页码范围: 133
• 页数: 1页
• 分类号: TP311.13
• 字数: 696字
• 语种: 中文

摘要

对最短路径问题使用的Dijkstra算法进行了改进,使得算法步数更少、计算次数减少、过程更简单、有效性更高.同时对改进算法进行了举例实证,通过两种算法的对比,对Dijkstra算法的改进使得总计算步数由原来的n步减少为不到n步,计算次数得到大幅减少.实证检验进一步验证肯定了这一算法改进的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚志敏	广东培正学院计算机科学与工程系	6	4	1.0	1.0