在A*算法结束之前,OPEN表中任何满足f(n)此题为判断题(对，错)。

题目
在A*算法结束之前,OPEN表中任何满足f(n)

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

相似考题

1.在广度优先搜索算法中，为什么从OPEN表中取出节点时，要取第一个节点，而将节点放入OPEN表时却要放在OPEN表的尾部呢？

2.在图搜索算法中，如果按估价函数f（x)=g（x)+h（x)作为OPEN表中的结点排序的依据，则该算法就是深度优先算法。

3.4、在图搜索算法中，设规定每次优先从OPEN表的前端取一个节点进行考察，则在深度优先搜索中，新扩展出的子代节点应该放在OPEN表的____。A．前端B．末端C．任意位置D．后端

4.递归算法在形式上是f（n)中调用f（n-1)

更多“在A*算法结束之前,OPEN表中任何满足f(n) ”相关问题

  • 第1题：

    在图搜索算法中，设规定每次优先从OPEN表的前端取一个节点进行考察，则在宽度 优先搜索中，新扩展出的子代节点应该放在OPEN表的（）。

    A．前端

    B．末端

    C．任意位置

    D．后端


    末端

  • 第2题：

    59、递归算法在形式上是f（n)中调用f（n-1)


    正确

  • 第3题：

    1、在图搜索通用策略下，先对OPEN表中的节点依据其路径代价进行评估，然后选取预期代价最小的节点先扩展的方法，称为启发式搜索算法。启发函数一般选用f（n)=g（n)+h（n)的形式，这样的算法也称A算法。其中f（n)表示：

    A．从初始节点到待评估节点n的已用代价

    B．从节点n到目标节点的预估代价

    C．经过n的前提下从初始节点到目标节点的实际最小代价

    D．经过n的前提下从初始节点到目标节点的预估代价


    B

  • 第4题：

    13、在图搜索算法中，如果按估价函数f（x)=g（x)+h（x)作为OPEN表中的结点排序的依据，则该算法就是深度优先算法。


    错误

  • 第5题：

    在图搜索算法中，设规定每次优先从OPEN表的前端取一个节点进行考察，则在深度优先搜索中，新扩展出的子代节点应该放在OPEN表的____。

    A．前端

    B．末端

    C．任意位置

    D．后端


    末端

相关内容