Resumo
O objetivo deste projeto é desenvolver algoritmos eficientes para o problema de roteamento de veículos numa malha viária. Quando um veículo recebe um conjunto de pontos de entrega, ele deve utilizar uma rota otimizada, minimizando a distância percorrida ou o tempo total. Trata-se do clássico problema do Caixeiro Viajante (TSP). Entretanto, havendo mais de um veículo, o problema passa a te…