关于A*算法说法错误的是（）。

题目解析 关于A算法说法错误的是（）。 A.评价函数满足某些特定要求的启发式搜索算法就是A算法 B.评价函数f(x)=g(x)+h(x)中，代价函数g(x)是对g*(x)的估计，g*(x)>0，g*(x)是从初始节点S0到节点x的最小代价 C.评价函数f(x)=g(x)+h(x)中，启发函数h(x)是h*(x)的下界，h*(x)是从节点x到目标节点的最小代价 D.如果问题存在最优解，A*算法能够求得最优解 答案:ABCD 解析：A算法是一种启发式搜索算法，使用评价函数来指导搜索过程。选项A中的说法是正确的。选项B中，代价函数g(x)表示从初始节点到节点x的实际代价，而不是对g(x)的估计。选项C中，启发函数h(x)是h*(x)的估计，而不是下界。选项D中，A*算法在问题存在最优解的情况下能够找到最优解。所以，选项B和选项C是错误的，而选项A和选项D是正确的。