启发函数的设计 — 计算机选择题
题目
某搜索问题中，状态 S、U、V、G 到目标 G 的真实最小剩余代价依次为 8、5、3、0。现需从下列候选启发函数中选出一个可采纳的函数，即对每个状态的估计均不超过其真实最小剩余代价，且目标状态估计为 0。哪一个符合要求？
A. h(S)=7，h(U)=6，h(V)=2，h(G)=0
B. h(S)=6，h(U)=4，h(V)=2，h(G)=0
C. h(S)=8，h(U)=5，h(V)=3，h(G)=1
D. h(S)=5，h(U)=4，h(V)=4，h(G)=0