本文主要是介绍Best-First Searching,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
最佳优先搜索。
用于路径规划。
基于广度优先搜索,朝着距离目标点代价值最小的方向搜索。
需要一个估价函数,每次选择下一个节点时,用估价函数计算代价值,选择代价值最小的节点。
图示
特点
只考虑当前点到终点的代价,不考虑已经走过的距离。
不一定能找到最优解,当出现障碍物时可能会出现绕路,如:
时间上比广度优先搜索、Dijkstra要快。
其他路径规划算法:路径规划算法总览
这篇关于Best-First Searching的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!