交通与计算机
交通與計算機
교통여계산궤
COMPUTER AND COMMUNICATIONS
2008年
1期
112-115
,共4页
陈苍%许伦辉%段英侠%黄德文
陳蒼%許倫輝%段英俠%黃德文
진창%허륜휘%단영협%황덕문
最短路径%Dijkstra算法%矩阵迭代算法
最短路徑%Dijkstra算法%矩陣迭代算法
최단로경%Dijkstra산법%구진질대산법
Dijkstra算法和矩阵迭代算法都是最短路径问题的经典算法,为了研究这2种算法的计算效率,介绍了2种算法的基本思路和程序流程;通过对时间复杂度、结果和时间的关系指标进行多次计算,表现2者之间的效率差异.比对结果显示:矩阵迭代算法较Dijkstra算法速度快;随着交叉口数的增加,前者较后者速度优势更加显著;前者计算思路较后者简洁,便于计算机程序的编写.
Dijkstra算法和矩陣迭代算法都是最短路徑問題的經典算法,為瞭研究這2種算法的計算效率,介紹瞭2種算法的基本思路和程序流程;通過對時間複雜度、結果和時間的關繫指標進行多次計算,錶現2者之間的效率差異.比對結果顯示:矩陣迭代算法較Dijkstra算法速度快;隨著交扠口數的增加,前者較後者速度優勢更加顯著;前者計算思路較後者簡潔,便于計算機程序的編寫.
Dijkstra산법화구진질대산법도시최단로경문제적경전산법,위료연구저2충산법적계산효솔,개소료2충산법적기본사로화정서류정;통과대시간복잡도、결과화시간적관계지표진행다차계산,표현2자지간적효솔차이.비대결과현시:구진질대산법교Dijkstra산법속도쾌;수착교차구수적증가,전자교후자속도우세경가현저;전자계산사로교후자간길,편우계산궤정서적편사.
