A administração do Parque Buena precisa determinar sob quais...
Próximas questões
Com base no mesmo assunto
Q1336732
Engenharia de Produção
A administração do Parque Buena precisa determinar sob quais vias as linhas telefônicas devem ser
instaladas para conectar todos os postos com um
comprimento total mínimo de linha. Os nós representam os postos, as arestas indicam a possibilidade de
ligação entre dois postos e os valores representam os
custos de implementação das vias em quilômetros.
As distâncias são sintetizadas no grafo abaixo.
O comprimento total ótimo das ligações é dado, em km, por:
As distâncias são sintetizadas no grafo abaixo.
O comprimento total ótimo das ligações é dado, em km, por:
Comentários
Veja os comentários dos nossos alunos
Mas não tem que passar por todos os nós ?
Fiquei com a mesma dúvida Engenheira Concurseira. Fui verificar no site da fepese e vi que o gabarito foi alterado para 14 mesmo.
A questão deixa claro que deve passar por todos os postos com o comprimento total mínimo de linha e não apenas seguir o caminho ótimo.
1 - 4 - 7 -5 - 3 - 6 sendo que do 7 sai um ramo para número 2. Desta forma é o menor custo interligando todos os hubs
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos