如果A*算法中启发值h 大于当前节点到目标节点的实际路径值，则可能搜索不到最优路径。

题目

如果A*算法中启发值h 大于当前节点到目标节点的实际路径值，则可能搜索不到最优路径。

相似考题

1.用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。()此题为判断题(对，错)。

2.在启发式搜索中,测试函数提供一个评定侯选扩展节点的方法,以便确定哪个节点最有可能在通向目标的最佳路径上。()此题为判断题(对，错)。

3.如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索

4.过程BACKTRACK(DATA)的功能是:如果从当前状态DATA到目标状态有路径存在,则返回以规则序列表示的从DATA到目标状态的路径;如果从当前状态DATA到目标状态没有路径存在,则返回FAIL。()此题为判断题(对，错)。

更多“如果A*算法中启发值h 大于当前节点到目标节点的实际路径值，则可能搜索不到最优路径。”相关问题

  • 第1题：

    哈夫曼树的带权路径长度WPL等于______。

    A．除根以外的所有节点的权植之和

    B．所有节点权值之和

    C．各叶子节点的带权路径长度之和

    D．根节点的值


    正确答案：C
    解析：Huffman树又称为最优树，是一类带权路径长度最短的树。
      节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。树的路径长度为树中所有节点的带权路径长度之和，记为，其中n为带权叶子节点数目，为叶子节点的权值，lk为叶予节点到根的路径长度。

  • 第2题：

    下列说法中，关于权值和路径的描述正确的是( )。

    A．权值越小，路径愈大，路径愈佳。

    B．权值越小，路径愈小，路径愈差。

    C．权值越小，路径愈小，路径愈佳。

    D．权值越小，路径愈大，路径愈差。


    正确答案：C
    解析：一般来说，权值越小，路径愈小，路径愈佳。

  • 第3题：

    距离向量路由算法要求每个节点保存一张距离向量表（即路由表），其中最关键的路由信息是（ ）。


    A.源节点到目的节点的最短距离
    B.源节点到目的节点的路径
    C.本节点到目的节点的输出节点（下一节点）地址
    D.本节点到目的节点的路径

    答案：C
    解析：
    距离向量路由算法要求每个节点保存一张距离向量表（即路由表），其中包括各目的节点、本节点到对应目的节点的最短距离、本节点到目的节点的输出节点（下一节点）地址。

  • 第4题：

    如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法

    • A、广度优先搜索
    • B、深度优先搜索
    • C、有界深度优先搜索
    • D、启发式搜索

    正确答案:D

  • 第5题：

    如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解

    • A、广度优先搜索
    • B、深度优先搜索
    • C、有界深度优先搜索
    • D、启发式搜索

    正确答案:A

  • 第6题：

    如何设置当前目录和搜索路径，在当前目录上的文件和在搜索路径上的文件有什么区别？


    正确答案:当前目录可以在当前目录浏览器窗口左上方的输入栏中设置，搜索路径可以通过选择操作桌面的file菜单中的Set Path菜单项来完成。在没有特别说明的情况下，只有当前目录和搜索路径上的函数和文件能够被MATLAB运行和调用，如果在当前目录上有与搜索路径上相同文件名的文件时则优先执行当前目录上的文件，如果没有特别说明，数据文件将存储在当前目录上。

  • 第7题：

    SPF算法以（）来区分最优的路径。

    • A、最低的延迟
    • B、最高的路径总带宽
    • C、最高的接口带宽
    • D、最低的路径总花费值

    正确答案:D

  • 第8题：

    在CDMA2000系统中，反向闭环功控外环基本算法是：BSC根据当前帧的质量指示和当前接收的误帧率与目标误帧率的差别对Eb/Nt设定值进行调整，如果实际接收的FER偏大，则（）Eb/Nt的设定值。


    正确答案:调高

  • 第9题：

    单选题
    如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法
    A

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


    正确答案： A
    解析： 暂无解析

  • 第10题：

    判断题
    一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第11题：

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

    一个结点到目标结点的某种距离或差异的度量

    B

    子节点的个数

    C

    一个结点处在最佳路径上的概率

    D

    根据经验主观打分


    正确答案： C,B
    解析： 暂无解析

  • 第12题：

    单选题
    关于端口路径费用，下面描述正确的为（）
    A

    用户无法对其进行配置

    B

    如果用户将其配置为缺省值，则实际费用值会根据实际链路速率进行计算

    C

    路径费用只取决于用户的配置

    D

    建议用户对所有端口的路径费用值进行配置，这样可以优化网络结构


    正确答案： B
    解析： 暂无解析

  • 第13题：

    试题（10）

    距离向量路由算法要求每个节点保存一张距离向量表（即路由表），其中最关键的路由信息是 （10） 。

    （10）

    A. 源节点到目的节点的最短距离

    B. 源节点到目的节点的路径

    C. 本节点到目的节点的输出节点（下一节点）地址

    D. 本节点到目的节点的路径


    正确答案：C
    试题（10）分析
    本题考查路由算法与协议方面的基本知识。
    距离向量路由算法要求每个节点保存一张距离向量表（即路由表），其中包括各目的节点、本节点到对应目的节点的最短距离、本节点到目的节点的输出节点（下一节点）地址。
    参考答案
    （10）C

  • 第14题：

    根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中,每个权值对应哈夫曼树中的一个叶结点()

    A.根结点到所有叶结点的路径长度相同
    B.根结点到权值0.30和0.25所表示的叶结点路径长度相同
    C.根结点到权值0.30所表示的叶结点路径最长
    D.根结点到权值0.25所表示的两个叶结点路径长度不同

    答案：B
    解析：
    根据哈夫曼树构造原则，画出哈夫曼树如下：

  • 第15题：

    A*算法求解问题时，出现重复扩展节点问题的原因（）

    • A、如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。
    • B、特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。
    • C、h（n）≤h*（n）。
    • D、A*算法效率低。

    正确答案:A,B

  • 第16题：

    一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。


    正确答案:正确

  • 第17题：

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

    • A、一个结点到目标结点的某种距离或差异的度量
    • B、子节点的个数
    • C、一个结点处在最佳路径上的概率
    • D、根据经验主观打分

    正确答案:A,C,D

  • 第18题：

    用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）


    正确答案:O(h(n))

  • 第19题：

    在cdma2000系统中，反向闭环功控外环基本算法是：BSC根据当前帧的质量指示和当前接收的FER与目标FER的差别对Eb/Nt设定值进行调整，如果实际接收的FER偏大，则（）Eb/Nt的设定值。


    正确答案:调高

  • 第20题：

    问答题
    什么是启发式搜索？基于启发式搜索的最短路径算法主要有哪些？

    正确答案： 启发式搜索是基于知识的搜索策略，即通过选定一种估价函数，在搜索过程中的每一步，寻找估价函数数值最高的节点作为下一个搜索节点。
    基于启发式搜索的最短路算法有Costed算法、分支界定法、限制搜索区域法、A*算法等。
    解析： 暂无解析

  • 第21题：

    多选题
    A*算法求解问题时，出现重复扩展节点问题的原因（）
    A

    如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。

    B

    特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。

    C

    h（n）≤h*（n）。

    D

    A*算法效率低。


    正确答案： A,C
    解析： 暂无解析

  • 第22题：

    单选题
    如果问题存在最优解，则下面几种搜索算法中，（　　）必然可以得到该最优解。
    A

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


    正确答案： B
    解析：
    广度优先搜索中，若问题有解，则可找到最优解，其他搜素不具有此特点，所以选择A项。

  • 第23题：

    填空题
    在CDMA2000系统中，反向闭环功控外环基本算法是：BSC根据当前帧的质量指示和当前接收的误帧率与目标误帧率的差别对Eb/Nt设定值进行调整，如果实际接收的FER偏大，则（）Eb/Nt的设定值。

    正确答案： 调高
    解析： 暂无解析

  • 第24题：

    填空题
    用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）

    正确答案： O(h(n))
    解析： 暂无解析

相关内容