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?