A respeito do algoritmo de Bellman-Ford, analise as afirmativas a seguir e assinale V para a(s) Verdadeira(s) e F para a(s) Falsa(s). I. ( ) Não é ...

A respeito do algoritmo de Bellman-Ford, analise as afirmativas a seguir e assinale V para a(s) Verdadeira(s) e F para a(s) Falsa(s).
I. ( ) Não é possível ter um ciclo negativo no grafo apresentado.
II. ( ) No vetor inicial de um trajeto de A para D, teriam os valores: 0, Infinito, -2, Infinito, 3.
III. ( ) Seria possível apenas ter um ciclo negativo no grafo.
IV. ( ) No vetor inicial de um trajeto de C para D, teriam os valores: Infinito, 2, 0, Infinito, 3.
Assinale a alternativa que apresenta a sequência correta.
F, V, F, V.
V, V, V, V.
Resposta correta. A alternativa está correta. A afirmativa II é verdadeira, pois o vetor partindo de A gera o valor 0 na primeira coluna, porque i = j é igual a zero. Como não existe relacionamento entre A para B e A para D, recebem Infinito como valor. O relacionamento entre A para C recebe - 2 e A para E recebe 3. A afirmativa IV é verdadeira, pois o vetor partindo de C gera o valor 0 na primeira coluna, já que i = j é igual a zero. Como não existe relacionamento entre C para A e C para D, recebem Infinito como valor. O relacionamento entre C para B recebe 2 e C para E recebe 3.