A*路径规划
2015-11-26 21:11:30 3 举报A*路径规划是一种广泛应用于计算机科学和机器人学中的算法，用于寻找从起点到终点的最短路径。它结合了广度优先搜索和启发式信息，以有效地找到最优解。A*算法通过评估每个节点的成本来确定下一步的最佳选择，同时利用已知的启发式信息来估计到达目标的距离。这种算法具有高效、可扩展和灵活性强的特点，适用于各种复杂场景下的路径规划问题。
作者其他创作
大纲/内容
结束
对neighbors中没有走过并且不在closed表中的点：计算代价前驱点为cursor
0
返回没找到
开始
cursor加入closed表
从open表中取最小代价点设为cursor
初始化地图
cursor==null
返回找到
起点加入open表
1
将neighbors中不在open表中的点加入open表
cursor==goal
初始化图形界面
\bcursor在closed表中或\bcursor被走过
得到cursor的neighbors
0 条评论
下一页
