试题详情
单项选择题在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、n7和n8是能解节点，n5不是能解节点。

B、n7和n8是不能解节点，n5是能解节点。

C、n7、n8和n5都是能解节点。

D、n7、n8和n5都是不能解节点。

  • C

  • 关注下方微信公众号，在线模考后查看

热门试题