Questão para a Prova Oral 129


Enunciado
Qual o custo de se calcular o menor caminho entre todos os pares de nós em um grafo denso não orientado ?

A) O(V);
B) O(E);
C) O(V*E);
D) O(E^2);
E) n.d.a.

Autor: Ricardo Luís Lachi
RA: 972929