|
|||||
|
|
| 基于二元堆的A^＊算法及其在游戏地图寻路中的应用 | |
| 作者姓名： | 邓先习 丁顺利 杜蕊 |
| 作者单位： | 1. 东北大学,信息科学与工程学院,辽宁,沈阳,110004 2. 东北大学秦皇岛分校,计算机工程系,河北,秦皇岛,066004 |
| 摘 要： | 本文根据A*算法的基本特点分析了影响A*算法效率的原因,通过在A*算法中引入二元堆,从而达到提高算法效率的目的。模拟实验结果证明了基于二元堆的A*算法比标准A*具有更高的执行效率。 |
| 关 键 词： | A*算法 地图寻路 二叉堆 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |