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

RE: Comentarios Anonimos (MAC0328)

anonymous@ime.usp.br writes:
 > Professor, desculpe-me pela dúvida tardia...mas antes tarde do que nunca.

 > Eu estava estudando e me surgiu a seguinte dúvida: Imagine um grafo com
 > vértice origem A e dois arcos saindo dele, uma para o vértice B
 e o outro
 > para o vértice C e além disso a partir de C existe um ciclo negativo.
 Eu
 > gostaria de saber qual deveria ser o comportamento do programa bellman
 > (ep4) pois embora exista um ciclo negativo a partir de A, B está fora deste
 > ciclo e pode existir uma menor distância de A até B.
 


O programa devia para após dizer que encontrou um ciclo
negativo acessível apartir de A (apesar de existir um passei
de comprimento mínimo até B.)

coelho