计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
17期
279-281,285
,共4页
陆檩%李世杰%王贵甫%闵新力%张余%高珊
陸檁%李世傑%王貴甫%閔新力%張餘%高珊
륙름%리세걸%왕귀보%민신력%장여%고산
最短路径搜索算法%静态存储%动态搜索%限定区域搜索算法%A*算法
最短路徑搜索算法%靜態存儲%動態搜索%限定區域搜索算法%A*算法
최단로경수색산법%정태존저%동태수색%한정구역수색산법%A*산법
分析Dijikstra算法、限制区域搜索算法以及A*算法的时间复杂度和空间复杂度,提出一种最短路径搜索算法.将静态存储和动态搜索相结合,以限定区域搜索算法为主、A'算法为辅,并根据港区路况实现该算法.实验结果表明,在区域路网结构相对比较规则的情况下,该算法能够提高路径搜索的效率.
分析Dijikstra算法、限製區域搜索算法以及A*算法的時間複雜度和空間複雜度,提齣一種最短路徑搜索算法.將靜態存儲和動態搜索相結閤,以限定區域搜索算法為主、A'算法為輔,併根據港區路況實現該算法.實驗結果錶明,在區域路網結構相對比較規則的情況下,該算法能夠提高路徑搜索的效率.
분석Dijikstra산법、한제구역수색산법이급A*산법적시간복잡도화공간복잡도,제출일충최단로경수색산법.장정태존저화동태수색상결합,이한정구역수색산법위주、A'산법위보,병근거항구로황실현해산법.실험결과표명,재구역로망결구상대비교규칙적정황하,해산법능구제고로경수색적효솔.
