判断题

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

A

B

正确答案

来源:www.examk.com

答案解析

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

    判断题查看答案

  • A*算法中,如果h满足单调条件,就一定不会出现重复扩展节点问题。

    判断题查看答案

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

    单选题查看答案

  • 在A算法中,满足单调条件的h必然满足A*算法的条件。

    判断题查看答案

  • 给出一个由n个数组成的序列A[1…n],要求找出它的最长单调上升子序列,设m[i](1≤i≤n),表示以A[i]结尾的最长单调上升子序列的长度,则m[1]=1,m[i](1

    单选题查看答案

  • 给定一个m×n的数值矩阵A,如果矩阵A中存在这样的一个元素A[i][j]满足条件:A[i][j]是第i行中值最小的元素,且又是第j列中值最大的元素,则称之为该矩阵的一个马鞍点。编写一个方法计算出m*n的矩阵A的所有马鞍点。

    简答题查看答案

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

    单选题查看答案

  • 若关系模式R中属性A是N类属性,则A()。

    单选题查看答案

  • 若分组码H阵列列线性无关数为n,则纠错码的最小距离dmin为()。

    填空题查看答案