Questão de Não definido — Geral — INSTITUTO AOCP 2026
Não definidoGeral
- Código
- qg725885
- Banca
- INSTITUTO AOCP
- Órgão
- IF-CE
- Ano
- 2026
- Nível
- Superior
- Cargo
- Professor EBTT - Teoria da Computação
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?
- AAlgoritmo de Dijkstra.
- BAlgoritmo de Bellman-Ford.
- CAlgoritmo de Floyd-Warshall.
- DAlgoritmo de Busca em Largura.
- EAlgoritmo de Prim.