(单选题)
在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是一个外向连接符指向后继节点{n1,…,ni},并设该连接符的耗散值为Cn,则k(n,N)=()
ACn
Bk(n1,N)+…+k(ni,N)
C0
DCn+k(n1,N)+…+k(ni,N)
正确答案
答案解析
略
相似试题
(单选题)
在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是N的一个元素,则k(n,N)=()
(判断题)
当一个解图中所有涉及的置换构成的置换集是一致的时,该解图称为一致解图。
(判断题)
同A算法类似,若s→N集存在解图,当h(n)≤h*(n)且h(n)满足单调限制条件时,则AO*一定能找到最佳解图,即AO*具有可采纳性。
(填空题)
遍历图的基本方法有深度优先搜索和广度优先搜索,其中()是一个递归过程。
(判断题)
图搜索策略是实现从一个隐含图中,生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。
(判断题)
基于规则的逆向演绎系统是从目标出发,逆向使用规则对目标表达式的与或图进行变换,直到找到一个含有事实节点的一致解图为止。
(判断题)
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
(单选题)
图的广度优先搜索类似于树的()次序遍历。
(判断题)
一个图的广度优先搜索树是惟一的