O Jogo do Caixeiro-Viajante - by Arnaldo Gunzi

Carregando mapa…

Como jogar: Clique nos pontos na ordem que achar melhor para criar a rota mais curta. Ao terminar, compare com a rota ótima (Held-Karp).

Progresso

Legenda

Não visitado

Visitado

Sua rota

Rota ótima (Held-Karp)

Copie os dados da instância atual para testar seu próprio algoritmo. Os IDs dos pontos são fixos enquanto você não reiniciar.

Identificação da instância

JSON — pontos (lat/lon + id)

Formato CSV

Como usar

A solução deve ser uma lista dos IDs dos pontos na ordem de visita (começando e terminando em 0 implicitamente). Envie via aba ⬆ Enviar.

Cole aqui a ordem de visita gerada pelo seu algoritmo. Use os IDs da aba ⬇ Exportar. O retorno ao ponto 0 é automático.

Instância ativa

Ordem de visita (IDs separados por vírgula ou espaço)