Let h(n) denote heuristic function and g(n) denote cost, the evaluation functionf(n) used by A* search is: 设h(n)表示启发式函数且g(n)表示代价,则A*搜索所使用的评价函数是:
Let h(n) denote heuristic function and g(n) denote cost, the evaluation functionf(n) used by A* search is: 设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)
正确答案:f(n) = g(n) + h(n)