Simulador • Pesquisa Operacional

Caixeiro Viajante (TSP)

Monte uma rota fechada por heurística do vizinho mais próximo com melhoria 2-opt.

Ferramentas relacionadas

Como usar

Cadastre as distâncias entre pares de pontos, escolha o nó inicial e acompanhe a rota obtida pela heurística.

Passo a passo visual

Carregando Caixeiro Viajante (TSP)...

A ferramenta será aberta diretamente nesta página.

Perguntas frequentes

  • A heurística do vizinho mais próximo constrói uma rota inicial rápida para comparação.
  • A melhoria 2-opt tenta reduzir cruzamentos e encurtar a distância total da rota.