COMO ACHAR O MENOR CAMINHO ENTRE DOIS PONTOS EM UM GRAFO | Paulo Cezar
Вставка
- Опубліковано 28 лип 2024
- PAPMEM - Janeiro de 2019 - Grafos
Link da aula completa:
• PAPMEM - Janeiro de 20...
Gostou do corte e quer contribuir com o canal? Mande um PIX para:
💰 pix@cortesdematematicaefisica.com.br
Está precisando aprender Matemática ou Física de verdade?
Consulte os cursos dos nossos parceiros ou adquira os livros no nosso site:
👨🎓 bit.ly/canalcortesdematematic...
📚 cortesdematematicaefisica.com.br
Confira a apostila de grafos mencionada e o problema anteriormente discutido:
www.obmep.org.br/docs/apostila5.pdf
ua-cam.com/video/MeYhuUeBf4U/v-deo.html
Isso me lembra o método Perto/cpm
Caixeiro viajante: problema np (não polinomial).
Algoritmo de dijkstra: problema p (polinomial).
Aula d+ .😅
OSPF
H4ck3rs and Cr4ck3rs S2