itgle.com

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

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

此题为判断题(对，错)。

相似考题

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

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

3.依据估价函数f（x)=g（x)+h（x) （其中g（x)为初始节点到节点x已实际付出的代价，h（x)是节点x到目标节点的最优路径的估计代价）对OPEN表中的节点进行排序，并且要求启发函数满足（)，则称这种状态空间图的搜索算法为A*算法。A．h(x)≤h*(x)B．h(x)≥h*(x)C．h(x)＞h*(x)D．h(x)≠h*(x)

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

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

  • 第1题：

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


    C

  • 第2题：

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


    错误

  • 第3题：

    3、针对同一问题设计的两个可纳的启发函数（h1和h2)，若h1更具信息，则说法正确的是：

    A．启发函数使用h1(n)的A*算法其扩展的节点数目一定比h2扩展的节点数目少

    B．启发函数使用h1(n)的A*算法其扩展的节点集合一定是h2扩展的集合的子集

    C．启发函数使用h1(n)的A*算法其扩展的节点集合一定是h2扩展的集合的真子集

    D．启发函数使用h1(n)的A*算法其扩展的节点数目不少于h2扩展的节点数目


    BD

  • 第4题：

    1、依据估价函数f（x)=g（x)+h（x) （其中g（x)为初始节点到节点x已实际付出的代价，h（x)是节点x到目标节点的最优路径的估计代价）对OPEN表中的节点进行排序，并且要求启发函数满足（)，则称这种状态空间图的搜索算法为A*算法。

    A．h(x)≤h*(x)

    B．h(x)≥h*(x)

    C．h(x)≠h*(x)

    D．h(x)＞h*(x)


    h(x) ≤ h*(x)

  • 第5题：

    4、某节点被重复发现后（新扩展出了已在OPEN表中存在的节点)，如果新扩展的节点的代价评估值比OPEN表中旧节点的代价值评估值小，则应：

    A．用新扩展的节点代替OPEN表中存在的旧节点

    B．舍弃新节点

    C．新扩展的节点进OPEN表，OPEN表中原节点也不删去

    D．删除新旧两个节点


    对

相关内容