海南大学学报（自然科学版）
海南大學學報（自然科學版）
해남대학학보（자연과학판）
NATURAL SCIENCE JOURNAL OF HAINAN UNIVERSITY
2008年
2期
183-186
,共4页
欧福军%刘萍%涂亚平%吴海兵
歐福軍%劉萍%塗亞平%吳海兵
구복군%류평%도아평%오해병
最短路径算法%Dijkstra算法%算法效率
最短路徑算法%Dijkstra算法%算法效率
최단로경산법%Dijkstra산법%산법효솔
求解大规模复杂网络的最短路径问题由于其计算速度慢、需耗费的存储空间大,是与地理信息相关的应用系统经常遇到的瓶颈问题.在深入分析各种常用最短路径算法基础上,基于经典Dijkstra算法,从时间和空间优化角度,实现一种计算任意2点间最短路径的优化算法.初步实验表明,优化后的算法在处理大规模复杂网络的最短路径问题时比经典Dijkstra算法在计算时间上缩短了80%,在耗费的存储空间上减少了将近一倍.
求解大規模複雜網絡的最短路徑問題由于其計算速度慢、需耗費的存儲空間大,是與地理信息相關的應用繫統經常遇到的瓶頸問題.在深入分析各種常用最短路徑算法基礎上,基于經典Dijkstra算法,從時間和空間優化角度,實現一種計算任意2點間最短路徑的優化算法.初步實驗錶明,優化後的算法在處理大規模複雜網絡的最短路徑問題時比經典Dijkstra算法在計算時間上縮短瞭80%,在耗費的存儲空間上減少瞭將近一倍.
구해대규모복잡망락적최단로경문제유우기계산속도만、수모비적존저공간대,시여지리신식상관적응용계통경상우도적병경문제.재심입분석각충상용최단로경산법기출상,기우경전Dijkstra산법,종시간화공간우화각도,실현일충계산임의2점간최단로경적우화산법.초보실험표명,우화후적산법재처리대규모복잡망락적최단로경문제시비경전Dijkstra산법재계산시간상축단료80%,재모비적존저공간상감소료장근일배.
