Considere grafo a seguir, no 2 8 6 7 7 9 1 5 9 6 3 1 4 2 Qual é a distância total para que a ligação entre as localidades envolva a mínima distânci...
Considere grafo a seguir, no 2 8 6 7 7 9 1 5 9 6 3 1 4 2 Qual é a distância total para que a ligação entre as localidades envolva a mínima distância possível?
A) 39.
B) 37.
C) 32.
A) 39.
B) 37.
C) 32.
💡 1 Resposta
Ed 
Para encontrar a distância total para que a ligação entre as localidades envolva a mínima distância possível, é necessário utilizar o algoritmo de Kruskal. Após aplicar o algoritmo, a distância total é de 32. Portanto, a alternativa correta é a letra C.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
27 pág.
17 pág.
Compartilhar