Maria trabalha no setor de TI de uma empresa de transportes. Ela é responsável por desenvolver e atualizar os sistemas de monitoramento dos caminhõ...

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 �nalizar as entregas. Qual seria o percurso mais e�ciente para o caminhão 1, sabendo que nenhuma das cidades é �xa para cada caminhão?
Florianópolis Curitiba Porto Alegre.
Vitória Rio de Janeiro são Paulo.
São Paulo São Paulo São Paulo.
Rio de Janeiro Săo Paulo Curitiba.
Rio de Janeiro São Paulo Rio de Janeiro.

Florianópolis Curitiba Porto Alegre.
Vitória Rio de Janeiro são Paulo.
São Paulo São Paulo São Paulo.
Rio de Janeiro Săo Paulo Curitiba.
Rio de Janeiro São Paulo Rio de Janeiro.