最佳优先搜索。
用于路径规划。
基于广度优先搜索,朝着距离目标点代价值最小的方向搜索。
需要一个估价函数,每次选择下一个节点时,用估价函数计算代价值,选择代价值最小的节点。
图示
特点
只考虑当前点到终点的代价,不考虑已经走过的距离。
不一定能找到最优解,当出现障碍物时可能会出现绕路,如:
时间上比广度优先搜索、Dijkstra要快。
其他路径规划算法:路径规划算法总览
最佳优先搜索。
用于路径规划。
基于广度优先搜索,朝着距离目标点代价值最小的方向搜索。
需要一个估价函数,每次选择下一个节点时,用估价函数计算代价值,选择代价值最小的节点。
只考虑当前点到终点的代价,不考虑已经走过的距离。
不一定能找到最优解,当出现障碍物时可能会出现绕路,如:
时间上比广度优先搜索、Dijkstra要快。
其他路径规划算法:路径规划算法总览