Ed
há 9 meses
Para encontrar a árvore geradora mínima de um grafo, existem algoritmos específicos que são projetados para esse propósito. Vamos analisar as opções: A) Busca em largura - Este algoritmo é usado para percorrer grafos, mas não é utilizado para encontrar árvores geradoras mínimas. B) Busca em profundidade - Assim como a busca em largura, este algoritmo é para percorrer grafos e não para encontrar árvores geradoras mínimas. C) Kruskal - Este é um algoritmo específico para encontrar a árvore geradora mínima de um grafo, utilizando a abordagem de conjuntos disjuntos. D) Prim - Este também é um algoritmo que encontra a árvore geradora mínima, começando de um vértice e expandindo a árvore. E) Dijkstra - Este algoritmo é usado para encontrar o caminho mais curto em um grafo, não para árvores geradoras mínimas. Portanto, tanto a opção C (Kruskal) quanto a opção D (Prim) são corretas para encontrar a árvore geradora mínima. No entanto, como a pergunta pede um conceito fundamental, a resposta mais direta e comum é a opção C) Kruskal, pois é um dos algoritmos clássicos para esse problema. Assim, a resposta correta é: C) Kruskal.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material