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

КОМЕНТАРІ • 6

  •  20 днів тому +5

    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

  • @paulogomesgomes9796
    @paulogomesgomes9796 20 днів тому +4

    Isso me lembra o método Perto/cpm

  • @T0nY.357
    @T0nY.357 20 днів тому +5

    Caixeiro viajante: problema np (não polinomial).
    Algoritmo de dijkstra: problema p (polinomial).

  • @flaviorodrigues8625
    @flaviorodrigues8625 20 днів тому +2

    Aula d+ .😅

  • @luizaraujo2366
    @luizaraujo2366 19 днів тому +2

    OSPF

    • @T0nY.357
      @T0nY.357 19 днів тому +2

      H4ck3rs and Cr4ck3rs S2