计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2008年
5期
36-37,44
,共3页
最短路径%A*算法%二叉堆%动态拓扑
最短路徑%A*算法%二扠堆%動態拓撲
최단로경%A*산법%이차퇴%동태탁복
针对动态拓扑网络的最优路径规划中存在的问题,研究了最短路径搜索算法的快速实现技术,提出了一种启发式快速最优路径规划算法.在分析经典迪杰斯特拉最短路径搜索算法和A*启发式搜索算法的基础上,利用椭圆曲线参数设定启发函数初始值,进一步缩小搜索范围.采用二叉堆结构来实现路径计算过程中优先级队列的一系列操作,从而提高了算法的执行效率.仿真试验结果表明该算法具有良好的性能.
針對動態拓撲網絡的最優路徑規劃中存在的問題,研究瞭最短路徑搜索算法的快速實現技術,提齣瞭一種啟髮式快速最優路徑規劃算法.在分析經典迪傑斯特拉最短路徑搜索算法和A*啟髮式搜索算法的基礎上,利用橢圓麯線參數設定啟髮函數初始值,進一步縮小搜索範圍.採用二扠堆結構來實現路徑計算過程中優先級隊列的一繫列操作,從而提高瞭算法的執行效率.倣真試驗結果錶明該算法具有良好的性能.
침대동태탁복망락적최우로경규화중존재적문제,연구료최단로경수색산법적쾌속실현기술,제출료일충계발식쾌속최우로경규화산법.재분석경전적걸사특랍최단로경수색산법화A*계발식수색산법적기출상,이용타원곡선삼수설정계발함수초시치,진일보축소수색범위.채용이차퇴결구래실현로경계산과정중우선급대렬적일계렬조작,종이제고료산법적집행효솔.방진시험결과표명해산법구유량호적성능.