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