路径诱导问题中Dijkstra算法和矩阵迭代算法的比较研究

• 作者: 段英侠 许伦辉 陈苍 黄德文
• 来源期刊: 交通与计算机
• 学科: 交通运输
• 关键词: 最短路径 Dijkstra算法 矩阵迭代算法
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 技术开发
• 页码范围: 112-115
• 页数: 4页
• 分类号: U491
• 字数: 2811字
• 语种: 中文
• DOI: 10.3963/j.issn.1674-4861.2008.01.029

摘要

Dijkstra算法和矩阵迭代算法都是最短路径问题的经典算法,为了研究这2种算法的计算效率,介绍了2种算法的基本思路和程序流程;通过对时间复杂度、结果和时间的关系指标进行多次计算,表现2者之间的效率差异.比对结果显示:矩阵迭代算法较Dijkstra算法速度快;随着交叉口数的增加,前者较后者速度优势更加显著;前者计算思路较后者简洁,便于计算机程序的编写.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许伦辉		102	999	17.0	26.0
2	陈苍		3	14	3.0	3.0
3	段英侠		3	14	3.0	3.0
4	黄德文		2	26	2.0	2.0