O algoritmo de Floyd-Warshall resolve o problema de calcular o caminho mais curto entre todos os pares de vértices em um grafo orientado (com direção) e valorado (com peso). Sobre o algoritmo e dado que V é o número de vértices e E o número de arestas do grafo, podemos afirmar que: A) Sua complexidade é O(V 3 ). B) Sua complexidade é O(V 2 +E). C) Sua complexidade é O(V). D) Sua complexidade é O(V 2 ).

O algoritmo de Floyd-Warshall resolve o problema de calcular o caminho mais curto en...

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.