河北师范大学学报（自然科学版）
河北師範大學學報（自然科學版）
하북사범대학학보（자연과학판）
JOURNAL OF HEBEI NORMAL UNIVERSITY(NATURAL SCIENCE)
2008年
5期
590-593,598
,共5页
Dijkstra算法%最优路径%限定区域%存储结构%启发式搜索策略
Dijkstra算法%最優路徑%限定區域%存儲結構%啟髮式搜索策略
Dijkstra산법%최우로경%한정구역%존저결구%계발식수색책략
针对传统Dijkstra算法在应用中存在的不足,提出了一种基于Dijkstra算法的最优路径搜索方法.该方法设计了区域限定模型,以避免大量无用结点参与计算带来的时间和空间的浪费.在此限定区域内使用优化的存储结构实现了含有启发式信息的搜索策略.路网实验结果表明,应用启发式搜索策略使搜索的路径结点总数和计算时间明显减少,搜索过程能够快速地趋于目标结点.
針對傳統Dijkstra算法在應用中存在的不足,提齣瞭一種基于Dijkstra算法的最優路徑搜索方法.該方法設計瞭區域限定模型,以避免大量無用結點參與計算帶來的時間和空間的浪費.在此限定區域內使用優化的存儲結構實現瞭含有啟髮式信息的搜索策略.路網實驗結果錶明,應用啟髮式搜索策略使搜索的路徑結點總數和計算時間明顯減少,搜索過程能夠快速地趨于目標結點.
침대전통Dijkstra산법재응용중존재적불족,제출료일충기우Dijkstra산법적최우로경수색방법.해방법설계료구역한정모형,이피면대량무용결점삼여계산대래적시간화공간적낭비.재차한정구역내사용우화적존저결구실현료함유계발식신식적수색책략.로망실험결과표명,응용계발식수색책략사수색적로경결점총수화계산시간명현감소,수색과정능구쾌속지추우목표결점.
