多做题,通过考试没问题!

人工智能

睦霖题库>大学试题(计算机科学)>人工智能

A*算法求解问题时,出现重复扩展节点问题的原因()

  • A、如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。
  • B、特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。
  • C、h(n)≤h*(n)。
  • D、A*算法效率低。
正确答案:A,B
答案解析:
进入题库查看解析

微信扫一扫手机做题