Fiz um joguinho para ilustrar o problema do Caixeiro-Viajante.

Confira aqui.

Você começa com 15 pontos aleatórios. O objetivo é percorrer todos os pontos, com o menor deslocamento total possível, numa rota fechada.

Ao clicar nos pontos, eles ficam azuis, indicando uma rota já percorrida.

Ao final, o joguinho te dá a rota ótima e a diferença.

Daí, é só recomeçar.

Teste em https://asgunzi.github.io/Jogo_TSP/

---

O Compêndio de Ideias do Prof. Arnaldo: https://asgunzi.github.io/Compendium/

Quer apoiar este trabalho de forma ainda mais direta? Compartilhe, comente e indique para sua rede!