试题详情
单项选择题在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－连接符。

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

热门试题