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

摘要：

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

关键词：最短路径、Dijkstra算法、矩阵迭代算法

所属期刊栏目：26

分类号：U491(交通工程与公路运输技术管理)

在线出版日期：2008-05-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：112-115