Questão para a prova oral 149 (Semana 11: Grafos II e Árvores Geradoras Mínimas)

Enunciado:
Com relação a Árvores Geradores Mínimas assinale a alternativa INCORRETA:

A) Os algoritmos de Kruskal e Prim utilizam uma abordagem gulosa.
B) Usando heaps de Fibonacci, o tempo de execução assintótico do algoritmo de Prim pode ser melhorado.
C) O desempenho do algoritmo de Prim é independente de como a implementação da fila de prioridades é feita.
D) O algoritmo de Kruskal utiliza uma estrutura de dados de conjuntos disjuntos para manter vários conjuntos disjuntos de elementos.
E) NDA.

Autor(a): Eduardo Akira Yonekura