有关A^*算法下列描述正确的是()。

$$ 有关A^{*}算法下列描述正确的是()。 $$

  • A. $$ A^{*}算法的启发信息越多,搜索的状态就越少。 $$
  • B. A*搜索算法是最佳图搜索算法。
  • C. $$ 定义h*(n)为状态n到目的状态的最优路径的代价,则当A搜索算法的启发函数h(n)\geh*(n)时被称为A^{*}搜索算法。 $$
    $$ D.A^{*}搜索算法对有解问题进行搜索一定能搜索到最优的解。 $$

参考答案与解析：

相关试题

有关算法描述不正确的选项是（）。

[单选题]有关算法描述不正确的选项是（）。A .算法是解决问题的步骤集合B .解题的步骤是有限的C .算法就是解题的算式D .算法是可以被描述和实现的

  • 查看答案

    • 下列()是对算法的正确描述。

    下列()是对算法的正确描述。A. 解决问题只有一种算法B. 对于所有问题都可以找到最好的算法C. 算法所包含的语句数量越少，算法越先进D. 解决问题可以有多种算

  • 查看答案

    • 下列有关算法的描述中错误的是()。

    [单选题]下列有关算法的描述中错误的是( )。A．所谓算法是指解题方案的准确而完整的描述B．算法的基本特征有：可行性、确定性、有穷性和拥有足够的情报等C．算法的复杂度主要包括时间复杂度和空间复杂度D．算法的时间复杂度是指执行算法程序所需要的时间

  • 查看答案

    • 下列关于算法的描述，正确的是（）。

    [单选题]下列关于算法的描述，正确的是（）。A . 一个算法的执行步骤可以是无限的B . 一个完整的算法必须有输出C . 算法只能用流程图表示D . 一个完整的算法至少有一个输入

  • 查看答案

    • 下列关于算法复杂度描述正确的是( )。

    [单选题]下列关于算法复杂度描述正确的是（ ）。A． 算法的时间复杂度是指算法执行的时间B． 算法的空间复杂度是指执行这个算法所需的内存空间C． 一个算法的空间复杂度大，则其时间复杂度必定大D． 一个算法的空间复杂度大，则其时间复杂度必定小

  • 查看答案

    • 对算法描述正确的是( )

    [单选题]对算法描述正确的是( )A．算法是解决问题的步骤B．解题的步骤可以是无穷的C．算法就是解题的算式D．算法是可以被表述但无法实现

  • 查看答案

    • 下列关于传统预算法的描述,正确的是( )

    [单选题]下列关于传统预算法的描述，正确的是（ ）A．传统预算法核算比较简单B．传统预算法的前提是年度的每项支出均为必要C．传统预算法能够避免内部各种随意性费用的支出D．传统预算法在安排项目的优先次序上存在着相当程度的主观性

  • 查看答案

    • 下列关于传统预算法的描述,正确的是( )

    [单选题]下列关于传统预算法的描述，正确的是（ ）A．传统预算法核算比较简单B．传统预算法的前提是年度的每项支出均为必要C．传统预算法能够避免内部各种随意性费用的支出D．传统预算法在安排项目的优先次序上存在着相当程度的主观性

  • 查看答案

    • 下列关于传统预算法的描述正确的是( )

    [单选题]下列关于传统预算法的描述正确的是( )A．传统预算法核算比较简单，核算成本较低B．传统预算法的前提是上年度的每项支出均为必要C．传统预算法能够避免内部各种随意性费用的支出D．传统预算法在安排项目的优先次序上存在着相当程度的主观性

  • 查看答案

    • 下列关于算法的特征描述不正确的是( )

    [单选题]下列关于算法的特征描述不正确的是( )A．有穷性：算法必须在有限步之内结束B．确定性：算法的每一步必须有确切的含义C．输入：算法至少有一个输入D．输出：算法至少有一个输出

  • 查看答案