2023年2月14日
A*算法
摘要： 一、A*算法 （一）算法思路 A*算法通过下面这个函数来计算每个节点的优先级。 f(n)=g(n)+h(n) 其中： f(n) 是节点n的综合优先级。当我们选择下一个要遍历的节点时，我们总会选取综合优先级最高（值最小）的节点。 g(n) 是节点n距离起点的代价。 h(n) 是节点n距离终点的预计代价 阅读全文
posted @ 2023-02-14 15:53 ImreW 阅读(69) 评论(0) 推荐(0) 编辑