关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-07-25 在A*算法中,h(n)代表节点n距离终点的预计代价,当需要确保路径最短时,可以选择大于实际路径长度值的h(n)。 在A*算法中,h(n)代表节点n距离终点的预计代价,当需要确保路径最短时,可以选择大于实际路径长度值的h(n)。 答案: 查看 举一反三 h*(n)表示理想上从节点n到达目标节点的最短路径的代价,当满足( )时,启发式算法A称为A*算法。 A: h(n)≤h*(n) B: h(n)>0 C: h(n)=0 D: h(n)=h*(n) 如果A*算法中启发值h大于当前节点到目标节点的实际路径值,则可能搜索不到最优路径。 如果A*算法中启发值h 大于当前节点到目标节点的实际路径值,则可能搜索不到最优路径。 A: 正确 B: 错误 中国大学MOOC: 如果A*算法中启发值h 大于当前节点到目标节点的实际路径值,则可能搜索不到最优路径。 若h(n)满足单调限制条件,则A*扩展了节点n之后,就已经找到了到达节点n的最佳路径。