1
Q3248421
Teclas de Atalhos
Compartilhar
Em relação a algoritmos de grafos, segundo Cormen (2012):
I - Se o grafo contém um ciclo, nenhuma ordenação topológica é possível.
Il - O algoritmo de Kruskal é usado para encontrar a árvore geradora mínima em um grafo.
III - O algoritmo de caminhos mínimos de Dijkstra considera que todos os pesos de arestas no grafo de entrada são não negativos.
CORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro: Elsevier, 2012.
Assinale a alternativa CORRETA:
A
Apenas a afirmação I é correta.
B
As afirmações l e Il são corretas.
C
Apenas a afirmação Il é correta.
D
Asafirmações Il e Ill são corretas.
E
As afirmações I, Il e Ill são corretas.