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:
Esta questão admite dois caminhos ótimos: 14736 com comprimento igual a 13 e 14753 com comprimento também igual a 13. Para ver a resolução de uma questão similar, é só assistir o vídeo do link https://www.youtube.com/watch?v=psOZCCY-V_g&ab_channel=Matem%C3%A1ticaParaGenteGrande
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.