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 Computadores e Internet ➔ Outros - Computadores
eh so nos pontos em que ele for ter que passa 2 vz eu fazer um tunel subterranel
2006-10-22 06:47:58 · answer #1 · answered by wizard 6 · 0⤊ 0⤋
o que é caixeiro viajante?
2006-10-25 13:28:50 · answer #2 · answered by Anonymous · 0⤊ 0⤋
Boa pergunta ! Eu também gostaria de saber a resposta !
2006-10-22 05:59:16 · answer #3 · answered by De bem com a vida 7 · 0⤊ 0⤋
Hum
2006-10-22 11:25:58 · answer #4 · answered by Luduvicus 4 · 0⤊ 1⤋