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

人工智能

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

在AO*算法中,已知h(n)函数对一个已知与或图中各节点的假想估值如下:h(n0)=3,h(n1)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=2,h(n7)=h(n8)=0(目标节点)。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1-连接符指向n6,一个2-连接符指向n7和n8。下列说法正确的是()

  • A、n5的修正耗散值q=3,指针指向1-连接符。
  • B、n5的修正耗散值q=2,指针指向2-连接符。
  • C、n5的修正耗散值q=3,指针指向2-连接符。
  • D、n5的修正耗散值q=2,指针指向1-连接符。
正确答案:B
答案解析:
进入题库查看解析

微信扫一扫手机做题