Ano:2023Banca:Fundação Getulio VargasÓrgão:Prefeitura de Belo HorizonteProva:FGV - 2023 - PBH - Analista de Planejamento e Gestão Governamental - Ciências Econômicas
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