Q226380
IF-MT - 2024 - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico - Informática
Ano: 2024
Órgão:
IF-MT
Banca:
IF-MT
Matéria:
Algoritmos e Estrutura de Dados
Assunto: Estrutura de Dados
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. II – 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:
Comentários
Ainda não há comentários aprovados.
Questoes: IF-MT - 2024 - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico - Informática
