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