天津职业院校联合学报
天津職業院校聯閤學報
천진직업원교연합학보
JOURNAL OF TIANJIN VOCATIONAL INSTITUTES
2011年
2期
89-91
,共3页
最短路径%Dijkstra算法%邻接表%堆排序
最短路徑%Dijkstra算法%鄰接錶%堆排序
최단로경%Dijkstra산법%린접표%퇴배서
Dijkstra算法是许多工程解决最短路径问题的理论基础,可用来找出图中指定节点到其他节点的最短距离,有着广泛的应用.文章通过分析传统Dijkstra算法的设计思想,提出该算法在实现方法上存在的一些不足之处,并从节约存储空间和提高运算效率方面对其进行了改进,并通过复杂性分析比较,得出这种改进算法的效率优于传统的Dijkstra算法.
Dijkstra算法是許多工程解決最短路徑問題的理論基礎,可用來找齣圖中指定節點到其他節點的最短距離,有著廣汎的應用.文章通過分析傳統Dijkstra算法的設計思想,提齣該算法在實現方法上存在的一些不足之處,併從節約存儲空間和提高運算效率方麵對其進行瞭改進,併通過複雜性分析比較,得齣這種改進算法的效率優于傳統的Dijkstra算法.
Dijkstra산법시허다공정해결최단로경문제적이론기출,가용래조출도중지정절점도기타절점적최단거리,유착엄범적응용.문장통과분석전통Dijkstra산법적설계사상,제출해산법재실현방법상존재적일사불족지처,병종절약존저공간화제고운산효솔방면대기진행료개진,병통과복잡성분석비교,득출저충개진산법적효솔우우전통적Dijkstra산법.
