单项选择题
在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是一个外向连接符指向后继节点{n1,…,ni},并设该连接符的耗散值为Cn,则k(n,N)=()
A.Cn
B.k(n1,N)+…+k(ni,N)
C.0
D.Cn+k(n1,N)+…+k(ni,N)
点击查看答案&解析
相关考题
-
单项选择题
在用产生式系统描述一个问题时,除了产生式系统的三要素外,一般还要求给出问题()
A.综合数据库
B.规则集合
C.初始状态和结束状态(目标状态)
D.搜索策略 -
单项选择题
在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-连接符。 -
单项选择题
基于规则的正向演绎系统的子句形式()
A.子句的合取式(合取范式)
B.子句的析取式(析取范式)
C.文字的析取式
D.文字的合取式
