O problema do caixeiro viajante é um caso típico de otimização combinatória, frequentemente utilizado em computação para demonstrar casos de difícil resolução.
Trata-se de um problema de teoria dos grafos, assim formulado:
Suponha que um caixeiro viajante deseja visitar N cidades (vértices) de uma certa localização e que, entre alguns pares de cidades existem rotas (arcos ou arestas), através das quais ele pode viajar a partir de uma cidade para outra. Cada rota tem um número associado, que pode representar a distância ou o custo necessário para percorrê-la. Assim, o caixeiro viajante deseja encontrar um caminho que passe por cada uma das N cidades apenas uma vez, e além disso que tenha um custo menor que certo valor; onde o custo do caminho é a soma dos custos das rotas percorridas. Note que a existência de tal caminho nem sempre é possível.
http://www.mat.ufrgs.br/~portosil/caixeiro.html
GOSTARIA DE UMA SOLUÇÃO VIÁVEL E EXEQUÍVEL PARA ESTE PROBLEMA ??
OBRIGADO!
2006-10-22
05:45:42
·
4 respostas
·
perguntado por
knaip
2
em
Outros - Computadores