O jogo do Caixeiro-Viajante

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 …

Continue lendo O jogo do Caixeiro-Viajante

O problema do Caixeiro-Viajante em Excel

Imagine que você é um vendedor que precisa passar por vários clientes em diferentes cidades. Você tem um mapa que mostra as cidades e as distâncias entre elas. Você quer visitar todas as cidades, visitar os clientes e voltar para casa no menor tempo possível. Mas você não sabe qual é a melhor ordem para …

Continue lendo O problema do Caixeiro-Viajante em Excel