题目
关于A*算法,下列说法错误的是( )。A. h(x)所携带的启发性信息越多,搜索时所扩展的节点数越少,搜索效率就越高。B. A*算法的搜索效率在很大程度上取决于h(x),在满足h(x)≤h*(x)的前提下,h(x)的值越大越好。C. A*算法中h(n)≥h*(n)D. 宽度优先搜索是当h(n)=0时的A*算法的特例。
关于A*算法,下列说法错误的是( )。
A. h(x)所携带的启发性信息越多,搜索时所扩展的节点数越少,搜索效率就越高。
B. A*算法的搜索效率在很大程度上取决于h(x),在满足h(x)≤h*(x)的前提下,h(x)的值越大越好。
C. A*算法中h(n)≥h*(n)
D. 宽度优先搜索是当h(n)=0时的A*算法的特例。
题目解答
答案
C. A*算法中h(n)≥h*(n)