O que significa para expandir um nó?

votos
4

Eu estou tentando entender o algoritmo para um número limitado de Busca de Profundidade na wikipedia, e eu estou tentando descobrir o que exatamente isso significa para expandir um nó. Tentei procurar uma resposta, mas tudo o que foi mais algoritmos que afirmam que nós devem ser expandidas.

Especificamente, qual é a linha stack := expand (node)dizendo no que diz respeito a toda a função?

    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

      }
     }
Publicado 11/02/2011 em 03:06
fonte usuário
Em outras línguas...                            


2 respostas

votos
3

Neste contexto, ele retorna todos os filhos do nó como uma nova pilha. Isto é um pouco muito mal-escrita de código de exemplo embora.

Respondeu 11/02/2011 em 03:11
fonte usuário

votos
0

"Expandir um nó" significa descobrir um nós filhos

Respondeu 16/10/2011 em 15:17
fonte usuário

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more