O PROBLEMA DO CAIXEIRO VIAJANTE

Prévia do material em texto

O PROBLEMA DO CAIXEIRO VIAJANTE
HISADORA DA CONCEIÇÃO CHAGAS
JOÃO PEDRO ANDRADE DOS SANTOS
1
O QUE É UM CAIXEIRO VIAJANTE?
 Representante de vendas, empregado de comércio que viaja por conta de uma firma ou, se por conta própria, encarregado dos negócios de várias casas ou ramos.
2
POSSIBILIDADES: 
Isso nos dá um total de 24 possibilidades 
A MESMA COISA FARIAMOS PARA:
5 CIDADES
5 x 4 x 3 x 2 x 1 = 120 Possibilidades 
6 CIDADES
6 x 5 x 4 x 3 x 2 x 1 = 720 Possibilidades 
41 CIDADES
41 x 40 x 39 x 38 x 37 x 36 x 35 x 34 x 33 x 32 x 31 x 30 x 29 x 28 x 27 x 26 x 25 x 24 x 23 x 22 x 21 x 20 x 19 x 18 x 17 x 16 x 15 x 14 x 13 x 12 x 11 x 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 =
33 452 426 613 163 807 108 170 062 053 440 751 665 152 000 000 000
E ESSE É O PROBLEMA DO 
CAIXEIRO VIAJANTE
PROBLEMAS EM NP
Os Prêmios dos Problemas do Milênio
Instituto Clay de Matemática
O problema de quebra de criptografia da chave pública