2024年3月11日
A*算法理解
摘要： A*算法本质还是BFS宽度优先算法，只不过加入了评估函数h，用以衡量每个加入点的优先级。 实现方式是采用优先队列，权重值设置为：f(x） + h(x)，其中f(x)代表当前实际消耗，h(x)表示预测到达终点消耗。 评估函数h（x）作为一种预测，要求小于等于实际到达终点的距离。 力扣1631 最小体力 阅读全文
posted @ 2024-03-11 21:51 Luci990722 阅读(44) 评论(0) 推荐(0)