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.
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
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....
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
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.
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
Parabéns professor, suas aulas são ótimas !!!
Muito obrigado Murilo 🙏
Sempre ouvi essa história, vou assistir essa aula
Espero q goste Dabio 👍
Professor, video ótimo. Eu desenvolvi uma heuristica e queria ajuda pra verificar a viabilidade dela. Você poderia me ajudar?.
Com um método consegui encontrar os menores caminhos nos dois no com 4 vertices e no com 5.
Como?
O Sr. Já tentou resolver isso e ganhar o prêmio?
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....
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
@@GameDevComplete Não prova, não fica exato.
Tem algum com 6 q se sabe o menor caminho pra eu tentar achar ?
"Problema do caixeiro viajante" eh o mesmo que Problema do Carteiro Chinês ?