Q36

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.

Sabendo-se que apenas um caminhão irá realizar todas
as entregas, o menor percurso da viagem de ida, em km,
é de

(A) 140
(B) 150
(C) 170
(D) 180
(E) 190

Ver Solução