Qual das alternativas abaixo está INCORRETA:

A) Considerando o cálculo do Fecho Transitivo de um grafo orientado, podemos encontrar o resultado utilizando apenas uma matriz t_{n x n}, onde n é o número de vértices do grafo, com tempo de execução Theta(n³).
B) Podemos adaptar o algoritmo de FLOYD-WARSHALL e determinar além do caminho mais curto para todos os pares, a matriz de predecessores PI para a construção desses caminhos, mantendo o tempo de execução do algoritmo em Theta(n³).
C) A estratégia utilizada pelo algoritmo de FLOYD-WARSHALL para solucionar o problema está baseada nas propriedades de um algoritmo de programação dinâmica, utilizando a abordagem bottom-up.
D) Se aplicarmos a abordagem da repetição quadrática para o algoritmo FLOYD-WARSHALL, o seu tempo de execução seria de Theta(n² lg n).
E) n.d.a.

Autor: Nielsen Cassiano Simões
RA: 941614