图搜索策略可看作一种在图中寻找目标节点的方法。()此题为判断题(对，错)。

题目
图搜索策略可看作一种在图中寻找目标节点的方法。()

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

相似考题

1.19、下列关于搜索的说法不正确的是A．“通用搜索”又称“盲目搜索”B．状态空间图总能画出来C．“状态图搜索”的搜索目标是在状态转移图中寻找最优的路线D．“盲目搜索”可能需要无穷次的执行“选择动作-＞执行动作-＞查看并重复”

2.宽度优先搜索方法能够保证在搜索树中找到一条通向目标节点的最短路径。

3.深度优先搜索策略是一种常用的盲目搜索策略，基本思想是优先扩展深度最深的节点。

4.对图中所示的状态空间图进行A*搜索，其中，A节点为初始节点，E 节点为目标节点，各节点的启发式估计值标注在括号内。写出搜索路径及路径代价和。

更多“图搜索策略可看作一种在图中寻找目标节点的方法。() ”相关问题

  • 第1题：

    对某个具体问题，可经过抽象变为在某个向图中寻找目标或路径的问题，这种有向图称为（）。


    状态空间图

  • 第2题：

    1、在图的盲目搜索中，在扩展当前搜索到的节点时，首先考虑其子节点而非兄弟节点的搜索策略属于（）优先搜索。

    A．广度

    B．宽度

    C．深度

    D．密度


    深度

  • 第3题：

    在图搜索策略中，closed表用于存放已扩展过的节点。


    ×

  • 第4题：

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

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

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

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

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


    B

  • 第5题：

    17、对某个具体问题，可经过抽象变为在某个向图中寻找目标或路径的问题，这种有向图称为（）。


    状态空间图 或者 状态图

相关内容