O algoritmo de Floyd teve a contribuição de três pesquisadores quanto ao seu desenvolvimento, tornando-se uma das mais importantes contribuições pa...

O algoritmo de Floyd teve a contribuição de três pesquisadores quanto ao seu desenvolvimento, tornando-se uma das mais importantes contribuições para áreas ligadas à pesquisa operacional, entre outras. Nesse sentido, assinale a alternativa que apresenta corretamente o funcionamento do algoritmo de Floyd.

O objetivo do algoritmo de Floyd é encontrar o caminho de menor custo entre dois vértices em um grafo valorado.
O algoritmo de Floyd faz tratativas com custos negativos.
O algoritmo de Floyd tem como objetivo eliminar arestas que possuem custos elevados.
Encontrar custos negativos entre os vértices de um grafo.
Encontrar o caminho de maior custo entre dois vértices em um grafo valorado.
Encontrar as arestas que podem ser eliminadas de um grafo.
Encontrar o caminho de menor custo entre dois vértices em um grafo valorado.