单项选择题
在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都是不能解节点。
点击查看答案&解析
相关考题
-
单项选择题
一组()相当于系统的知识库,它采用“IFTHEN”的形式,来表达求解问题所需要的知识。
A.数据库
B.产生式规则集
C.控制系统
D.综合数据库 -
单项选择题
()是利用问题给出的局部知识来决定如何选取规则,接着再根据新状态继续选取规则,搜索过程一直进行下去,不必考虑撤回用过的规则。
A.不可撤回方式
B.试探性方式
C.回溯方式
D.图搜索方式 -
单项选择题
如果我们给h(n)加上如下的限制条件,(),则A算法转换为A*算法。
A.h(n)≥h*(n)
B.h(n)≤h*(n)
C.h(n)≥g*(n)
D.h(n)≤g*(n)
