Um professor do IFCE solicitou que os alunos projetassem a ...

Próximas questões
Com base no mesmo assunto
Q4098377 Algoritmos e Estrutura de Dados
Um professor do IFCE solicitou que os alunos projetassem a rede interna de um novo laboratório de informática, conectando todos os computadores de forma a minimizar o custo total e sem gerar ciclos. O professor explicou que a estratégia consiste em iniciar a árvore a partir de um computador específico e, iterativamente, adicionar a conexão de menor custo que ligue a árvore a um computador ainda não conectado, até integrar todos os computadores. Com base nesse cenário, qual é o algoritmo utilizado para construir a árvore geradora de custo mínimo?
Alternativas