Magna Concursos
4170829 Ano: 2026
Disciplina: TI - Desenvolvimento de Sistemas
Banca: AOCP
Orgão: IF-CE
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?
 

Provas

Questão presente nas seguintes provas

Professor PEBTT - Teoria da Computação

30 Questões