Uma empresa de logística está planejando a distribuição de mercadorias entre quatro centros de distribuição: A, B, C e D. As distâncias rodoviárias entre eles, em quilômetros, são dadas pela matriz abaixo, onde o elemento da linha i e coluna j representa a distância entre o centro i e o centro j. A matriz é simétrica e a diagonal principal é zero.

Matriz de distâncias:

Um caminhão deve sair do centro A, passar por todos os outros centros exatamente uma vez e retornar ao centro A. O custo do combustível é de R$ 2,00 por quilômetro rodado. Além disso, há um pedágio de R$ 50,00 em cada trecho percorrido entre centros diferentes. Qual é o custo total mínimo que pode ser obtido para essa viagem?