八数码问题取不同启发函数,应用A*算法求得最佳解时所扩展和生成的节点数最少的是()A、h(n)≤h*(n)B、h(n)=0C、h(n)=W(n)D、h(n)=P(n)

题目

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

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

相似考题