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

题目

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

相似考题

1.如果某一类问题存在算法，并且构造出这个算法，就一定能求出该问题的精确解。()

2.修正的A*算法有可能会减少重复节点的扩展,而又不会比A*多扩展节点。()此题为判断题(对，错)。

3.物联网具有随机部署的特点,因此会存在一定数量的冗余节点,()能使这些冗余节点轮流工作,以达到延长网络生命。A、节点调度算法B、节点冗余算法C、节点限制算法D、节点控制算法

4.A*算法中,如果h满足单调条件,就一定不会出现重复扩展节点问题。()此题为判断题(对，错)。

更多“A*算法中，如果h满足单调条件，就一定不会出现重复扩展节点问题。”相关问题

  • 第1题：

    速率单调调度RMS算法里的优先级是如何确定的?该算法需满足什么样的条件?


    答案：(1)优先级的确定：在利用速宰单调调度算法进行实时调度的系统中，代理进程将根据各个进程的请求速率(周期时间的倒数)分配给每一个进程一个静态优先级，在整个运行期间不变。该优先级的大小与它的重要程度无关，只取决于进程的请求速率，请求速率最尚的任务将获得最闻的优先级。实际上，进程的优先级大小就等于进程的fe行频(速)率。(2)满足条件1、在系统中允许同时存在周期性进程和非周期性进程，所有周期性任务具有固定的周期。所有的进程之间相互独立，互不依赖。3、对于周期性进程而言，所有进程在一个周期中，所需完成的工作量是相同的，而且任务还必须在周期内完成，不会影响到下一个周期的任务。

  • 第2题：

    在问题形成的原因中，如果有了某种原因，就一定出现某种问题，如果没有某种原因，则不一定不出现某种问题，这种原因便是（）

    A客观原因

    B直接原因

    C主观原因

    D充分原因


    D
    略

  • 第3题：

    如果某一问题存在算法，并且进一步构造出这个算法，就一定能够求出该问题的解。


    正确答案:错误

  • 第4题：

    修正的A*算法有可能会减少重复节点的扩展，而又不会比A*多扩展节点。


    正确答案:正确

  • 第5题：

    八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是（）

    • A、h（n）≤h*（n）
    • B、h（n）=0
    • C、h（n）=W（n）
    • D、h（n）=P（n）

    正确答案:D

  • 第6题：

    如果我们给h（n）加上如下的限制条件，（），则A算法转换为A*算法。

    • A、h（n）≥h*（n）
    • B、h（n）≤h*（n）
    • C、h（n）≥g*（n）
    • D、h（n）≤g*（n）

    正确答案:B

  • 第7题：

    具有N个节点的网络如果使用公开密钥密码算法，每个节点的密钥有多少？网络中的密钥共有多少？


    正确答案: 每个节点的密钥是2个，网络中的密钥共有2N个。

  • 第8题：

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

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

    B

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

    C

    h（n）≤h*（n）。

    D

    A*算法效率低。


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

  • 第9题：

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

    对

    B

    错


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

  • 第10题：

    判断题
    若h（n）满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。
    A

    对

    B

    错


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

  • 第11题：

    判断题
    在A算法中，满足单调条件的h必然满足A*算法的条件。
    A

    对

    B

    错


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

  • 第12题：

    判断题
    如果某一问题存在算法，并且进一步构造出这个算法，就一定能够求出该问题的解。
    A

    对

    B

    错


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

  • 第13题：

    如果某一问题存在算法，并且进一步构造出这个算法，就一定能够求出该问题的解。

    A对

    B错


    错
    略

  • 第14题：

    如果有了某种原因，就一定出现某种问题，如果没有某种原因，则不一定不出现某种问题，这种原因是（）

    A直接原因

    B间接原因

    C充分原因

    D必要原因


    C
    略

  • 第15题：

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

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

    正确答案:A,B

  • 第16题：

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


    正确答案:正确

  • 第17题：

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


    正确答案:正确

  • 第18题：

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


    正确答案:正确

  • 第19题：

    若最小成本的条件得到满足，则最大利润的条件就一定会得到满足。


    正确答案:错误

  • 第20题：

    判断题
    修正的A*算法有可能会减少重复节点的扩展，而又不会比A*多扩展节点。
    A

    对

    B

    错


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

  • 第21题：

    单选题
    在问题形成的原因中，如果有了某种原因，就一定出现某种问题，如果没有某种原因，则不一定不出现某种问题，这种原因便是（）
    A

    客观原因

    B

    直接原因

    C

    主观原因

    D

    充分原因


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

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

    单选题
    八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是（）
    A

    h（n）≤h*（n）

    B

    h（n）=0

    C

    h（n）=W（n）

    D

    h（n）=P（n）


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

相关内容