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?
Incorreta. Gabarito oficial da banca:
Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência
teste
Parabéns! Você acertou!
Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência