A*算法估价函数分析及其改进[EB/OL]
北京:中国科技论文在线
而且在路径计算时间和搜索扩展节点的数目上都比经典A*算法有了大幅的降低
结果显示:改进的A*算法不仅优化了路径轨迹
经典A*算法在扩展节点空间比较大
比较三者的运行时间、搜索节点规模和生成的路径轨迹
估价函数
启发函数
最后编程实现Dijkstra算法、A*算法和改进A*算法
【详情见下载】A*算法估价函数分析及其改进[EB/OL]
而且在路径计算时间和搜索扩展节点的数目上都比经典A*算法有了大幅的降低
结果显示:改进的A*算法不仅优化了路径轨迹
比较三者的运行时间、搜索节点规模和生成的路径轨迹
最后编程实现Dijkstra算法、A*算法和改进A*算法
【详情见下载】