MO417 - Questão para a prova oral

Número: 128

Sobre o algoritmo de BELLMAN-FORD é correto afirmar:

1. Ele não funciona se existirem ciclos no grafo.
2. Ele não detecta a presenca de ciclos negativos.
3. Ele consome tempo O(|E|.|V|).
4. Quando ocorre ciclo negativo, o algoritmo propaga -∞ aos pesos.
5. NDA

Autor(a): Robson Roberto Souza Peixoto