Sabendo-se que apenas um caminhão irá realizar todas as ent...
Próximas questões
Com base no mesmo assunto
Ano: 2014
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2014 - Petrobras - Engenheiro(a) de Produção Júnior |
Q454103
Engenharia de Produção
Texto associado
Um centro de distribuição de mercadorias, localizado no nó O, necessita suprir todas as lojas e supermercados localizados nos demais nós. As rotas possíveis, com as respectivas distâncias em quilômetros, são representadas na malha abaixo.
![imagem-005.jpg](https://s3.amazonaws.com/qcon-assets-production/images/provas/40609/imagem-005.jpg)
Sabendo-se que apenas um caminhão irá realizar todas as entregas, o menor percurso da viagem de ida, em km, é de