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

Re: Caminhos x Passeios



>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