O problema conhecido
como Travelling Salesman Problem (TSP), que em português quer dizer: Problema
do Caixeiro-Viajante (PCV) é um problema de otimização combinatória, sendo utilizada em diversas áreas como: logística,
genética, produção, entre outros. Dada uma lista de cidades e suas
distâncias de pares, a tarefa é encontrar a rota mais curta possível visitando
cada cidade uma vez e retornando exatamente para a cidade de origem. A revista Cálculo deste mês
(dezembro de 2012) edição 23, traz uma matéria sobre o tema relacionando-a a um
filme que ainda não tem título em português, vale apena conferir. Ao lado você
pode se divertir com um jogo do gênero.
Nenhum comentário:
Postar um comentário