Questão 6/10 - Pesquisa Operacional Obtenha a árvore mínima que interliga todos os pontos do seguinte grafo. A 1-3; 2-3; 2-5; 3-4; 4-5; 6-7 B...
Questão 6/10 - Pesquisa Operacional Obtenha a árvore mínima que interliga todos os pontos do seguinte grafo. A 1-3; 2-3; 2-5; 3-4; 4-5; 6-7 B 1-5; 2-3; 2-4; 3-5; 5-7; 6-7 C 1-5; 2-3; 2-6; 3-4; 4-5; 5-7 D 1-2; 1-3; 2-4; 3-6; 3-7; 5-6
💡 1 Resposta
Ed 
Para obter a árvore mínima que interliga todos os pontos do grafo apresentado, é necessário utilizar um algoritmo de árvore geradora mínima, como o algoritmo de Kruskal ou o algoritmo de Prim. Aplicando o algoritmo de Kruskal, a árvore mínima resultante seria a alternativa A: 1-3; 2-3; 2-5; 3-4; 4-5; 6-7.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
1 pág.
1 pág.
Compartilhar