A estrutura organizada no algoritmo de Bellman-Ford possui três elementos que o compõem. Tal algoritmo determina como é organizado o fluxo de suas ...

A estrutura organizada no algoritmo de Bellman-Ford possui três elementos que o compõem. Tal algoritmo determina como é organizado o fluxo de suas rotinas e isso permite um referencial teórico, possibilitando, assim, que uma pessoa com conhecimentos e habilidades possa fazer uma implementação por meio de uma linguagem de programação.
Considerando o exposto, sobre o algoritmo de Bellman-Ford, analise as afirmativas a seguir.
I. No processo de inicialização, ocorre a padronização dos valores que não possuem relacionamento.
II. O relaxamento faz o cálculo do menor custo entre os vértices.
III. O processo de ajuste faz a transformação dos valores negativos em positivos, quando se multiplica o valor negativo por - 1.
IV. Na verificação, o algoritmo se certifica de que não esteja ocorrendo ciclos negativos.
Está correto o que se afirma em:
I. No processo de inicialização, ocorre a padronização dos valores que não possuem relacionamento.
II. O relaxamento faz o cálculo do menor custo entre os vértices.
III. O processo de ajuste faz a transformação dos valores negativos em positivos, quando se multiplica o valor negativo por - 1.
IV. Na verificação, o algoritmo se certifica de que não esteja ocorrendo ciclos negativos.
I, II e IV, apenas.