[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