itgle.com
更多“图搜索策略可看作一种在图中寻找目标节点的方法。() ”相关问题
  • 第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、对某个具体问题,可经过抽象变为在某个向图中寻找目标或路径的问题,这种有向图称为()。


    状态空间图 或者 状态图