首页学历类考试大学计算机科学
(单选题)

在搜索解图的过程中,若解图的耗散值记为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)

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是N的一个元素,则k(n,N)=()

    答案解析

  • (判断题)

    当一个解图中所有涉及的置换构成的置换集是一致的时,该解图称为一致解图。

    答案解析

  • (判断题)

    同A算法类似,若s→N集存在解图,当h(n)≤h*(n)且h(n)满足单调限制条件时,则AO*一定能找到最佳解图,即AO*具有可采纳性。

    答案解析

  • (填空题)

    遍历图的基本方法有深度优先搜索和广度优先搜索,其中()是一个递归过程。

    答案解析

  • (判断题)

    图搜索策略是实现从一个隐含图中,生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。

    答案解析

  • (判断题)

    基于规则的逆向演绎系统是从目标出发,逆向使用规则对目标表达式的与或图进行变换,直到找到一个含有事实节点的一致解图为止。

    答案解析

  • (判断题)

    图的深度优先搜索序列和广度优先搜索序列不是惟一的。

    答案解析

  • (单选题)

    图的广度优先搜索类似于树的()次序遍历。

    答案解析

  • (判断题)

    一个图的广度优先搜索树是惟一的

    答案解析

快考试在线搜题