Considerando o exposto, sobre o algoritmo de Floyd-Warshall, analise as afirmativas a seguir. I. O algoritmo de Floyd utiliza a recursividade para ...

Considerando o exposto, sobre o algoritmo de Floyd-Warshall, analise as afirmativas a seguir.
I. O algoritmo de Floyd utiliza a recursividade para determinar o menor custo, porém não poderia ser utilizado para a consulta de guias rodoviários.
II. O algoritmo de Floyd resolve os problemas menores e, gradativamente, vai resolvendo problemas mais complexos.
III. O algoritmo de Floyd utiliza valores negativos nas arestas entre os vértices.
IV. O algoritmo de Floyd busca fazer a eliminação de vértices para se obter uma estrutura mínima.
Está correto o que se afirma em:
II, apenas.
II, III e IV, apenas.
Resposta correta. A alternativa está correta. A afirmativa I está incorreta, pois o algoritmo de Floyd não utiliza recursividade, ainda que poderia ser utilizado para a consulta de guias rodoviários. A afirmativa II está correta, visto que o algoritmo de Floyd é modular, ou seja, resolve os problemas menores inicialmente e vai aumentando aos poucos. A afirmativa III está incorreta, pois o algoritmo de Floyd não utiliza valores negativos para cálculo. A afirmativa IV está incorreta, porque não minimiza os grafos, tratando-se de outras técnicas.