Enunciado:
Sobre algoritmos para encontrar caminhos mais curtos para todos os pares é INCORRETO afirmar:
A) Assim como algoritmos de única origem, utiliza-se uma representação do grafo como uma lista de adjacências.
B) Arestas de peso negativo são permitidas.
C) O resultado desses algoritmos é uma matriz D, onde cada célula d_ij contém o peso de um caminho mais curto desde o vértice i até o vértice j.
D) Além dos pesos é necessário calcular uma matriz predecessora PI. Cada célula pi_ij é o predecessor de j em um caminho mais curto de i até j, ou NIL se não existe caminho de i até j ou i = j.
E) NDA

Autor(a): Fábio Batista Gomes
RA 022256