单项选择题

八数码问题取不同启发函数,应用A*算法求得最佳解时所扩展和生成的节点数最少的是()

A.h(n)≤h*(n)
B.h(n)=0
C.h(n)=W(n)
D.h(n)=P(n)

相关考题