Questão 3368328

Considere o método de roteirização de veículos que parte do pressuposto de que a questão de restrição de tempo e de capacidade já está resolvida e busca definir em um percurso com poucos pontos de paradas, um roteiro que torne mínimo o percurso dentro do bolsão, minimizando custos, devendo passar por todos os pontos uma única vez, tendo como ponto de partida o depósito para onde deverá retornar no fim do percurso. Seu objetivo é encontrar a melhor sequência de paradas, reduzindo o tempo ou a distância total do percurso.

O método aplicado nesse contexto é o denominado: