6

我试图了解维基百科上的深度有限搜索算法,并且试图弄清楚扩展节点到底意味着什么。我试图寻找答案,但我得到的只是更多的算法,这些算法表明必须扩展节点。

具体来说,stack := expand (node)关于整个功能的说法是什么?

    DLS(node, goal, depth)
    {
       if (node == goal)
         return node;
      push_stack(node);
       while (stack is not empty)
       {
         if (depth > 0)
         {
           stack := expand (node)
           node = stack.pop();
           DLS(node, goal, depth-1);
         }
           else
           // no operation

      }
     }
4

2 回答 2

3

在这种情况下,它将节点的所有子节点作为新堆栈返回。不过,这是一段写得很糟糕的示例代码。

于 2011-02-11T02:11:45.387 回答
0

“扩展一个节点”意味着发现一个节点子节点

于 2011-10-16T14:17:11.637 回答