Um professor do IFCE solicitou que os alunos projetassem a ...
Próximas questões
Com base no mesmo assunto
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
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?