首页 | 本学科首页   官方微博 | 高级检索  
     

路径诱导问题中Dijkstra算法和矩阵迭代算法的比较研究
作者姓名:陈苍  许伦辉  段英侠  黄德文
作者单位:1. 华南理工大学,广州,510640
2. 深圳市综合交通设计研究院,深圳,518033
摘    要:Dijkstra算法和矩阵迭代算法都是最短路径问题的经典算法,为了研究这2种算法的计算效率,介绍了2种算法的基本思路和程序流程;通过对时间复杂度、结果和时间的关系指标进行多次计算,表现2者之间的效率差异.比对结果显示:矩阵迭代算法较Dijkstra算法速度快;随着交叉口数的增加,前者较后者速度优势更加显著;前者计算思路较后者简洁,便于计算机程序的编写.

关 键 词:最短路径  Dijkstra算法  矩阵迭代算法
修稿时间:2007-11-02
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号