Problema do caixeiro viajante

Origem: Desciclopédia, a enciclopédia livre de conteúdo.
Ir para: navegação, pesquisa
Bigpi.png Este artigo é relacionado à matemática.

\sum_{i=0}^n2^i=2^{n+1}-1


Wikisplode.gif
Para os neo-ateus que preferem acreditar em mentiras, os supostos experts da Wikipédia têm um artigo sobre: Problema do caixeiro viajante.

Cquote1.png Bater perna é comigo mesmo Cquote2.png
Caixeiro viajante sobre Problema do caixeiro viajante
Cquote1.png A TAM até me ofereceu patrocínio para as viagens, mas preferi ir a pé Cquote2.png
Caixeiro viajante sobre seu medo de voar

O Problema do caixeiro viajante é um problema de cunho econômico-social para o Caixeiro, mas um problema do caramba para a Computação.

Introdução[editar]

Basicamente, o caixeiro olho gordo quer ir a todas as cidades vender suas bugigangas utilizando para isto o menor caminho, pois além de olho gordo é preguiçoso.

Ele deve voltar à cidade origem ao final de sua jornada, mas ninguém sabe o porquê.

A solução[editar]

O Problema do caixeiro viajante para iniciantes. O belo ator neste cena é o boneco palito, tendo que escolher o menor caminho de ida e volta para a cidade A

Para um número pequeno de cidades é fácil, mas as coisas começam a ficar complicadas em lugares como São Paulo, em que há diversos amontoados de favelas cidades formando uma megalópole.

Um Algoritmo Guloso é a solução mais indicada para este problema, pois provê sempre uma solução ótima. O Algoritmo Guloso sugere que o caixeiro viajante coma todas as mercadorias, e a partir daí, não precisará mais ir a cidade alguma, nem voltar à cidade inicial, pois já estará nela.

A solução para um número grande de cidades[editar]

Vento.gif


Ver também[editar]



Este artigo é um esboço.
Deus implora para que você o ajude.
Você pode ajudar o artigo sendo um bom cristão.