设h(n)表示启发式函数且g(n)表示代价，则A*搜索所使用的评价函数是:

设h(n)表示启发式函数且g(n)表示代价，则A*搜索所使用的评价函数是:
  • A. f(n)= h(n)
  • B. f(n)= g(n)
  • C. f(n)= g(n)+ h(n)
  • D. f(n)= g(n)- h(n)
  • E. f(n)= h(n)
  • F. f(n)= g(n)
  • G. f(n)= g(n)+ h(n)

参考答案与解析：

相关试题

在八数码问题中,启发函数f(n)=g(n)+h(n)中的g(n)表示()。

在八数码问题中,启发函数f(n)=g(n)+h(n)中的g(n)表示()。A. 节点n的子结点数B. 节点n所在的层数C. 节点n与目标状态位置相同的数码个数D

  • 查看答案

    • 中国大学MOOC: 在A＊算法中，希望估价函数的f是f＊的一个估计，可由下式给出：f(n)=g(n)+h(n)其中，g是g＊的估计，h为启发式函数，h是h＊的估计，那么此定义中包含了

    中国大学MOOC: 在A＊算法中，希望估价函数的f是f＊的一个估计，可由下式给出：f(n)=g(n)+h(n)其中，g是g＊的估计，h为启发式函数，h是h＊的估

  • 查看答案

    • 在启发式搜索当中，通常用（）来表示启发性信息。

    [填空题] 在启发式搜索当中，通常用（）来表示启发性信息。

  • 查看答案

    • 启发式搜索

    [名词解释] 启发式搜索

  • 查看答案

    • 在启发式搜索中，定义估计函数时可以参考的思路有（）

    [多选题] 在启发式搜索中，定义估计函数时可以参考的思路有（）A . 一个结点到目标结点的某种距离或差异的度量B . 子节点的个数C . 一个结点处在最佳路径上的概率D . 根据经验主观打分

  • 查看答案

    • 启发式搜索方法

    [名词解释] 启发式搜索方法

  • 查看答案

    • 以下哪种搜索方法属于启发式搜索()

    以下哪种搜索方法属于启发式搜索()A. 蒙特卡洛搜索B. A*搜索C. 最短路径搜索D. 深度学习搜索

  • 查看答案

    • 以下哪种搜索方法属于启发式搜索()

    以下哪种搜索方法属于启发式搜索()A. 广度优先搜索B. 蒙特卡洛树搜索C. 深度优先搜索D. A*搜索

  • 查看答案

    • [7/以下属于启发式搜索的是()

    [7/以下属于启发式搜索的是()A. 宽度优先搜索B. 深度优先搜索C. 等代价搜索D. A*算法

  • 查看答案

    • 下列哪项不是启发式搜索算法()

    下列哪项不是启发式搜索算法()A. 广度优先搜索算法B. 深度优先搜索算法C. 贪婪最佳优先搜索算法D. A*算法

  • 查看答案