西部交通科技
西部交通科技
서부교통과기
WESTERN CHINA COMMUNICATION SCIENCE & TECHNOLOGY
2010年
11期
19-22,27
,共5页
Dijkstra算法%改进%路径优化%仿真研究
Dijkstra算法%改進%路徑優化%倣真研究
Dijkstra산법%개진%로경우화%방진연구
文章针对传统Dijkstra算法在路径优化过程中存在的不足,从路网拓扑关系存储和快速搜索技术两方面对其进行了改进,得到了一种改进的Dijkstra算法,并通过实例仿真分析,验证了该算法的有效性.
文章針對傳統Dijkstra算法在路徑優化過程中存在的不足,從路網拓撲關繫存儲和快速搜索技術兩方麵對其進行瞭改進,得到瞭一種改進的Dijkstra算法,併通過實例倣真分析,驗證瞭該算法的有效性.
문장침대전통Dijkstra산법재로경우화과정중존재적불족,종로망탁복관계존저화쾌속수색기술량방면대기진행료개진,득도료일충개진적Dijkstra산법,병통과실례방진분석,험증료해산법적유효성.