CAJ | 학술논문

万方数据

计算机光盘软件与应用 계산궤광반연건여응용
COMPUTER CD SOFTWARE ADN APPLICATIONS
2014年 14期 267-268,270 ,共3页

冯俊翔%潘豪%谭世雨%李杨馮俊翔%潘豪%譚世雨%李楊

풍준상%반호%담세우%리양

A*算法%二叉堆优化%地图寻路%人工智能 A*算法%二扠堆優化%地圖尋路%人工智能
A*산법%이차퇴우화%지도심로%인공지능

本文依据A*算法的特点分析了影响A*效率的因素，通过分析二叉堆的特点并且结合实际应用情况，在A*算法中引入二叉堆算法，以此达到提高A*算法效率的目的。实验结果最后证明了基于二叉堆的A*算法比初始的A*具有更快的执行速度。
본문의거A*산법적특점분석료영향A*효솔적인소，통과분석이차퇴적특점병차결합실제응용정황，재A*산법중인입이차퇴산법，이차체도제고A*산법효솔적목적。실험결과최후증명료기우이차퇴적A*산법비초시적A*구유경쾌적집행속도。