Uma empresa cuja sede está na cidade 1 possui filiais nas cidades 2, 3 e 4. Na matriz abaixo cada elemento aᵢⱼ 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.
| 0 | 23 | 47 | 39 |
|---|---|---|---|
| 23 | 0 | 64 | 20 |
| 52 | 62 | 0 | 15 |
| 35 | 26 | 18 | 0 |
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