题目
设h(n)表示启发式函数且g(n)表示代价,则A*搜索所使用的评价函数是:A. f(n)= h(n)B. f(n)= g(n)C. f(n)= g(n)+ h(n)D. f(n)= g(n)- h(n)E. f(n)= h(n)F. f(n)= g(n)G. f(n)= g(n)+ h(n)
设h(n)表示启发式函数且g(n)表示代价,则A*搜索所使用的评价函数是:
- A. f(n)= h(n)
- B. f(n)= g(n)
- C. f(n)= g(n)+ h(n)
- D. f(n)= g(n)- h(n)
- E. f(n)= h(n)
- F. f(n)= g(n)
- G. f(n)= g(n)+ h(n)
题目解答
答案
C
解析
A*搜索算法是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。A*算法是通过启发式评估函数来评估生成节点的优先级,从而决定下一步搜索的方向。其中,启发式函数h(n)用于估计从节点n到目标节点的代价,而g(n)表示从起始节点到节点n的实际代价。A*算法的评价函数f(n)是g(n)和h(n)的和,即f(n) = g(n) + h(n)。这个评价函数确保了算法在搜索过程中能够平衡实际代价和估计代价,从而找到最优路径。