[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico] [Índice de assunto]

Re: Busca em Profundidade?

Caros alunos:

Faco minhas as palavras do Carlinhos. Posso ser o chefe, mas ele e nosso rei.

Se tivessem que escolher uma unica forma de percorrer a arvore para 
implementar, deveria ser a que usa o heap (para ganhar os pontos do EP de 
estruturas de dados), mas acho que poderiam fazer as 3 e comparar.

Ernesto.



On Wednesday 05 June 2002 16:23, you wrote:
> Olá,
>
> Andei dando uma consultada na Internet e vi que a busca em profundidade no
> Branch & Bound é, em geral, mais eficiente que aquela que está sempre
> olhando nós na mesma profundidade, isso é verdade?
> [ nesta busca em profundidade, o nó (o problema atual) gera 2 filhos e um
> deles torna-se o problema atual ]
>
> Estava pensando em implementar a segunda opção porque achava que esta seria
> mais eficiente, mas agora fiquei em dúvida, não posso me dar ao luxo de
> implementar os dois tipos e testar, então estou apelando pra lista :-)

-- 
Ernesto G. Birgin
Department of Computer Science IME-USP
http://www.ime.usp.br/~egbirgin