Rio de Janeiro →

Săo Paulo →Curitiba.

São Paulo →

São Paulo →São Paulo.

Vitória →

Rio de Janeiro →são Paulo.

Florianópolis →

Curitiba →Porto Alegre.

Rio de Janeiro →

São Paulo → Rio de Janeiro.

Maria trabalha no setor de TI de uma empresa de transportes. Ela é responsável por desenvolver e atualizar os sistemas de monitoramento dos caminhões que saem para fazer entregas. Depois de um certo tempo, ela percebeu que o software anterior precisava de alguns ajustes, pois um erro fez com que diversas rotas fossem alteradas. Maria tinha migrado recentemente para o sistema de linguagem de programação em blocos, e ao selecionar 4 dos caminhões da frota, teve essa visão:

A primeira cidade é de onde os caminhões partem, e após 3 fretes todos devem finalizar as entregas. Qual seria o percurso mais eficiente para o caminhão 1, sabendo que nenhuma das cidades é fixa para cada caminhão?