Resumo
O problema do caixeiro viajante (TSP), em que temos um conjunto de cidades e queremos saber qual é o circuito de comprimento mínimo que passa por todas elas exatamente uma vez, é central na área de otimização combinatória e possui diversas aplicações práticas em áreas como planejamento, logística e manufatura de microchips. Neste projeto estamos interessados tanto na sua versão mais famos…