///
Uma empresa cuja sede está na cidade 1 possui filiais nas cidades 2, 3 e 4. Na matriz abaixo cada elemento representa a distância rodoviária para se deslocar do prédio da empresa na cidade até o prédio da empresa na cidade .
| 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