| 路径诱导问题中Dijkstra算法和矩阵迭代算法的比较研究 |
| |
| 引用本文： | 陈苍,许伦辉,段英侠,黄德文.路径诱导问题中Dijkstra算法和矩阵迭代算法的比较研究[J].交通与计算机,2008,26(1):112-115. |
| |
| 作者姓名： | 陈苍 许伦辉 段英侠 黄德文 |
| |
| 作者单位： | 1. 华南理工大学,广州,510640
2. 深圳市综合交通设计研究院,深圳,518033 |
| |
| 摘 要： | Dijkstra算法和矩阵迭代算法都是最短路径问题的经典算法,为了研究这2种算法的计算效率,介绍了2种算法的基本思路和程序流程;通过对时间复杂度、结果和时间的关系指标进行多次计算,表现2者之间的效率差异.比对结果显示:矩阵迭代算法较Dijkstra算法速度快;随着交叉口数的增加,前者较后者速度优势更加显著;前者计算思路较后者简洁,便于计算机程序的编写.
|
| 关 键 词： | 最短路径 Dijkstra算法 矩阵迭代算法 |
| 修稿时间： | 2007年11月2日 |
Comparative Research between Dijkstra Algorithm Method and Matrix Iterative Algorithm of Route Inducement |
| |
| CHEN Cang,XU Lunhui,DUAN Yingxia,HUANG Dewen.Comparative Research between Dijkstra Algorithm Method and Matrix Iterative Algorithm of Route Inducement[J].Computer and Communications,2008,26(1):112-115. |
| |
| Authors: | CHEN Cang XU Lunhui DUAN Yingxia HUANG Dewen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
