Algoritmo de Dijkstra - Aula 10 de Teoria dos Grafos

Nessa aula, vemos a explicação de como o Algoritmo de Dijkstra funciona. Em breve teremos uma aula da sua implementação em Python.
Slide dessa aula:
drive.google.c...
Você pode encontrar o exemplo visto nessa aula, na seguinte apostila:
www.obmep.org.b...
Aula Anterior (Grafos Valorados):
• Grafos Valorados - Aul...
Próxima Aula (Problema do Caixeiro Viajante):
• Problema do Caixeiro V...
Site:
professordougl...
💻📱 Playlists do Canal:
Pré-Cálculo:
• Pré-Cálculo
Cálculo I:
• Cálculo I - Limite, De...
Matemática Básica:
• Matemática Básica - UN...
Fundamentos Matemáticos para Computação (Matemática Discreta):
• Matemática Discreta (F...
Seja um padrinho/madrinha desse Canal:
www.padrim.com...
Instagram: @professordouglasmaioli

[@mariamagalhaes3885]

professor, o senhor é um ícone!! Obrigada por existir!!

[@carlosbernardo6531]

Sempre Bom poder resolver sem Fazer Bagunca mental, e vc Prof n tem se quer uma bagunca. Muito Agradecido por partilhar tal experiencia e conhecimento. Trabalho com redes e estou vendo muita Aplicacao desse conhecimento Parabens

[@ProfessorDouglasMaioli]

Valeu Carlos 👍🏻

[@ricj9594]

'no pain , no gain'. estou reassistindo e penando para conseguir assistir sua aula de implementação da sra. Dijkstra. é osssso! tudo isso é um mundo novo para mim, mas um dia conseguirei entender estruturas! e aí será um pulo do gato

[@ProfessorDouglasMaioli]

Isso aí Ricardo. É com esforço que a recompensa vem. E é importante rever as vezes a parte teórica, quando vamos aplicar ou implementar.

[@corecorinne7619]

Professor, suas aulas são perfeitas, assisto todas que estão relacionadas com as minhas matérias. Sua didática é esclarecedora.

[@ProfessorDouglasMaioli]

Obrigado Core 🥰🙏🏻

[@DabioOtto]

Rodovias recebem pesos menores no Waze , até chegar em ruas sem asfalto, cada uma com seu peso quando você define que tipo de rua é aquela. Quando surge um bairro novo ele é mapeado recebendo os pesos já pré definidos. Com isso você coloca se é asfalto, terra. Além de por o tipo de via.

[@ArthurBastoss]

Oh professor, acredito que já saiba, mas realmente, a didática do senhor é excelente. Deus te deu o dom de ensinar. E obrigado pelas aulas, está fazendo uma diferença para mim, assim como fez a diferença para muitos outros.

[@zaqueudovale852]

Excelente explicação!

[@ProfessorDouglasMaioli]

Obrigado Zaqueu 👍

[@mariacoelho3290]

Muito interessante, sim!

[@ProfessorDouglasMaioli]

Esse Algoritmo de Dijkstra é bem legal mesmo Maria e é bastante utilizado tbm!

[@joaofc8995]

Ótima aula

[@jeffersonsouza8750]

Achei interessante esse algoritmo, boa aula professor!

[@ProfessorDouglasMaioli]

Esse Algoritmo é bem legal mesmo e bastante utilizado.

[@brenooliver8824]

muito bom mano

[@marciabrandao5157]

Achei legal mas intuitivamente a tendência seria seguir direto casa, pracinha, cancela e escola porque vai direto o outro caminho no desenho parece maior

[@kennyrobert5361]

Olá professor Douglas, passando por aqui para relembrar o funcionamento desse algoritmo. Você só se esqueceu de atualizar a descrição do vídeo com o link da implementação em python ( kzbin.info/www/bejne/nJXUqZiqg56MhqM ).

[@viniciusrosa3114]

maior do mundo!! obg amigo

[@tajpa100]

Segundo o chat-gpt o google maps usa o algoritimo de Dijkstra

[@aidonmaster]

Google usa o o Dijkstra , melhorado, que se torna o A* (A estrela)

[@carlosbernardo6531]

Aula 10 OK