摘要: ###一、$A*$搜索算法概述 $dijkstra$算法的节点优先级取决于节点到起点的花费。 $BF$算法的优先级,取决于节点到终点的花费(无法解决起点和终点之间存在障碍物的情况)。 $A*$搜索算法节点的优先级计算公式(启发函数): $f(n) = g(n) + h(n)$ $f(n)$是节点$n 阅读全文
posted @ 2022-11-12 12:48 风归去 阅读(42) 评论(0) 推荐(0) 编辑