基于二元堆的A*算法及其在游戏地图寻路中的应用

• 作者: 丁顺利 杜蕊 邓先习
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: A*算法 地图寻路 二叉堆
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 应用与开发
• 页码范围: 96,144
• 页数: 2页
• 分类号: TP3
• 字数: 2015字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2008.08.059

摘要

本文根据A*算法的基本特点分析了影响A*算法效率的原因,通过在A*算法中引入二元堆,从而达到提高算法效率的目的.模拟实验蛄果证明了基于二元堆的A*算法比标准A*具有更高的执行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓先习	东北大学信息科学与工程学院	1	5	1.0	1.0
2	杜蕊	东北大学信息科学与工程学院	2	7	2.0	2.0