Problema do Caixeiro Viajante - Aula 11 de Teoria dos Grafos

[@FeAg18902]

Insano! A matemática é a prova de que o mundo não foi criado ao acaso. Imagine o problema do caixeiro viajante para cada partícula do universo para o mundo evoluir da forma que evoluiu.

[@LuizFilipe-conta.de.estudos]

Cara, sua relação foi genial, sei que as coisas historicamente ocorreram pelo caminho que percorreram num grafo, mas se a gente parar pra pensar nisso, vemos que talvez haja alguma forma de provar que P = NP

[@murilogoesdealmeida8420]

Parabéns professor, suas aulas são ótimas !!!

[@ProfessorDouglasMaioli]

Muito obrigado Murilo 🙏

[@DabioOtto]

Sempre ouvi essa história, vou assistir essa aula

[@ProfessorDouglasMaioli]

Espero q goste Dabio 👍

[@willjadsonevania9787]

Professor, video ótimo. Eu desenvolvi uma heuristica e queria ajuda pra verificar a viabilidade dela. Você poderia me ajudar?.

[@valdineiDePaulaJunior]

Com um método consegui encontrar os menores caminhos nos dois no com 4 vertices e no com 5.

[@rustybrenou01]

Como?

[@ArthurBastoss]

O Sr. Já tentou resolver isso e ganhar o prêmio?

[@molishh]

"Problema do caixeiro viajante" eh o mesmo que Problema do Carteiro Chinês ?

[@valdineiDePaulaJunior]

Tem algum com 6 q se sabe o menor caminho pra eu tentar achar ?

[@GameDevComplete]

professor, se existisse uma forma de achar sempre, uma rota das mais curtas mas nem sempre A MAIS CURTA, isso já resolveria o problema? para a academia de matemática que está dando o prêmio milionário? estou com essa dúvida a dias, um abraço....

[@GameDevComplete]

como exemplo: suponto que a menor rota dê 50 o valor somado dos caminhos, e um algorítimo ache uma rota de 57, que seria a terceira menor, isso já provaria p= np ? ou não

[@MrThegamerx1]

@@GameDevComplete Não prova, não fica exato.