DESIGNAÇÃO

1- Uma companhia de transporte possui 5 caminhões disponíveis

localizados nas cidades A,B,C,D e E. Necessita-se de um caminhão nas
cidades 1, 2, 3, 4, 5 e 6. Qual a designação dos caminhões que
minimize a quilometragem percorrida por todos os caminhões, dado a
quilometragem entre as cidades abaixo.

DESTINO
ORIGEM
1 2 3 4 5 6
A 20 15 26 40 32 12
B 15 32 46 26 28 20
C 18 15 2 12 6 14
D 8 24 12 22 22 20
E 12 20 18 10 22 15

12 0 24 30 26 0
7 17 44 16 22 8
10 0 0 2 0 2
0 9 10 12 16 0
4 5 16 0 16 3
0 0 0 0 0 0

12 0 24 30 26 0
7 17 44 16 22 8
10 0 0 2 0 2
0 9 10 12 16 0
4 5 16 0 16 3
0 0 0 0 0 0

12 + 15 + 6 + -12 + 10 + 0 = 55km