Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Um professor do IFCE solicitou que os alunos projetassem a rede interna de um novo labo...
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?
A
Algoritmo de Dijkstra.
B
Algoritmo de Bellman-Ford.
C
Algoritmo de Floyd-Warshall.
D
Algoritmo de Busca em Largura.
E
Algoritmo de Prim.