判断题

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

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 在A算法中,当h(n)≡0时,则A算法演变为()

    单选题查看答案

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

    判断题查看答案

  • 如果我们给h(n)加上如下的限制条件,(),则A算法转换为A*算法。

    单选题查看答案

  • 若h(n)满足单调限制条件,则A*扩展了节点n之后,就已经找到了到达节点n的最佳路径。

    判断题查看答案

  • 假设如题3.1所属火车调度站的入口处有n节硬席或软席车厢(分别以H和S表示)等待调度,试编写算法,输出对这n节车厢进行调度的操作(即入栈或出栈操作)序列,以使所有的软席车厢都被调整到硬席车厢之前。

    简答题查看答案

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

    单选题查看答案

  • 在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是一个外向连接符指向后继节点{n1,…,ni},并设该连接符的耗散值为Cn,则k(n,N)=()

    单选题查看答案

  • 设f(N),g(N)是定义在正数集上的正函数,如果存在正的常数C和自然数N0,使得当N≥N0时有f(N)≤Cg(N),则称函数f(N)当N充分大时有下界g(N),记作f(N)∈○(g(N)),即f(N)的阶()g(N)的阶。

    单选题查看答案

  • 当执行下面的程序时,如果输入ABC,则输出结果是()。 #include "stdio.h" #include "string.h" main() { char ss[10]="12345"; gets(ss); strcat(ss,"6789"); printf("%s/n",ss); }

    单选题查看答案