公路
公路
공로
HIGHWAY
2011年
7期
177-180
,共4页
郝新刚%任传祥%刘法胜%王英锐
郝新剛%任傳祥%劉法勝%王英銳
학신강%임전상%류법성%왕영예
Dijkstra算法%快速排序算法%路径优化%邻接表与循环链表
Dijkstra算法%快速排序算法%路徑優化%鄰接錶與循環鏈錶
Dijkstra산법%쾌속배서산법%로경우화%린접표여순배련표
在分析传统Dijkstra算法的基础上,针对该算法在路径优化中存在的不足,主要采用邻接表与循环链表相结合的方式存储数据,同时通过改进的快速排序算法对权值进行排序,实现了对邻接节点的快速搜索,得到了一种改进的Dijkstra算法.将其应用于最优路径的搜索,通过实例对该算法进行仿真分析,验证了算法的有效性.
在分析傳統Dijkstra算法的基礎上,針對該算法在路徑優化中存在的不足,主要採用鄰接錶與循環鏈錶相結閤的方式存儲數據,同時通過改進的快速排序算法對權值進行排序,實現瞭對鄰接節點的快速搜索,得到瞭一種改進的Dijkstra算法.將其應用于最優路徑的搜索,通過實例對該算法進行倣真分析,驗證瞭算法的有效性.
재분석전통Dijkstra산법적기출상,침대해산법재로경우화중존재적불족,주요채용린접표여순배련표상결합적방식존저수거,동시통과개진적쾌속배서산법대권치진행배서,실현료대린접절점적쾌속수색,득도료일충개진적Dijkstra산법.장기응용우최우로경적수색,통과실례대해산법진행방진분석,험증료산법적유효성.