我正在尝试理解维基百科上的深度限制搜索算法,我正在试图找出扩展节点的确切含义。我试图寻找答案,但我得到的只是更多算法,表明必须扩展节点。
具体来说,关于整个函数的行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
}
}
答案 0 :(得分:3)
在此上下文中,它将节点的所有子节点作为新堆栈返回。这是一个非常糟糕的示例代码。
答案 1 :(得分:0)
“展开节点”意味着发现节点子节点