Questão
ID 2010327Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2014 Banca: FUNDEP Gestão de Concursos Órgão: Instituto Federal do Norte de Minas Gerais
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: