[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico]
[Índice de assunto]
Re: Caminhos x Passeios
- Subject: Re: Caminhos x Passeios
- From: "Rubens Altimari" <rubens@altimari.com.br>
- Date: Mon, 7 Jul 2003 14:36:41 -0300
>Fiquei com dúvida com relação ao que, exatamente, é NP-difícil: procurar
diretamente caminhos mínimos? Isto é, fazer um algoritmo de busca do caminho
mínimo que não permita (ou que detecte on-the-fly) ciclos?
...ou achar caminhos mesmo quando tem ciclos negativos, isto é, quando não
tem um passeio mínimo, e o Bellman pára por detectar um ciclo?
Rubens