扩展节点意味着什么?

时间:2011-02-11 02:06:45

标签: algorithm nodes depth-first-search

我正在尝试理解维基百科上的深度限制搜索算法,我正在试图找出扩展节点的确切含义。我试图寻找答案,但我得到的只是更多算法,表明必须扩展节点。

具体来说,关于整个函数的行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

      }
     }

2 个答案:

答案 0 :(得分:3)

在此上下文中,它将节点的所有子节点作为新堆栈返回。这是一个非常糟糕的示例代码。

答案 1 :(得分:0)

“展开节点”意味着发现节点子节点