题目
如果A*搜索算法中使用的启发函数h(n)满足()，则该算法一定能找到最优解。A. h(n) = 0B. h(n) C. h(n) >= 从n到目标节点的实际代价D. h(n) = g(n)
如果A*搜索算法中使用的启发函数h(n)满足()，则该算法一定能找到最优解。
A. h(n) = 0
B. h(n) <= 从n到目标节点的实际代价
C. h(n) >= 从n到目标节点的实际代价
D. h(n) = g(n)
题目解答
答案
B. h(n) <= 从n到目标节点的实际代价
A. h(n) = 0
B. h(n) <= 从n到目标节点的实际代价
C. h(n) >= 从n到目标节点的实际代价
D. h(n) = g(n)