Questão 9433

Uma empresa cuja sede está na cidade 1 possui filiais nas cidades 2, 3 e 4.

Na matriz abaixo cada elemento aij representa a distância rodoviária para se deslocar do prédio da empresa na cidade i até o prédio da empresa na cidade j. 

Para uma vistoria, uma pessoa saiu da sede da empresa na cidade 1, visitou as três filiais e retornou à sede.

O percurso do vistoriador foi: 

1 → 3 → 2 → 4 → 1.

O percurso percorrido pelo vistoriador, em quilômetros, foi de