Explicação do Algoritmo de Dijkstra

Поделиться
HTML-код
  • Опубликовано: 3 окт 2024
  • 📚 Livro para entender estruturas de dados e algoritmos: amzn.to/4bYu4VE

Комментарии • 41

  • @samueln.s
    @samueln.s 3 месяца назад +33

    Gratidão pelo vídeo! só uma correção: dijkstra é: O(n^2+m) ou O(m*log2 m), ependendo de sua implementação, respectivamente, para grafos densos e grafos esparsos
    sendo N a quantidade de vértices e M a de arestas

    • @tlsaulo9229
      @tlsaulo9229 2 месяца назад

      Então porque tem vários artigos falando que é mlogn?

  • @andrewsjose4228
    @andrewsjose4228 3 месяца назад +42

    meu sonho era achar algum canal brasileiro que abordasse diferentes tipos de algoritmos. Parabéns pelo trabalho bro

    • @gabrielfaria3496
      @gabrielfaria3496 3 месяца назад

      tem vários livros sobre isso

    • @HillryesURA
      @HillryesURA 3 месяца назад

      Tem vários vídeos de aulas de universidades gravadas durante a pandemia!

  • @paulo.alexandrino
    @paulo.alexandrino 3 месяца назад +4

    Minha dissertação foi sobre economia dos transportes e eu penei para entender minimamente o funcionamento da biblioteca que usei para estimar tempos de deslocamento entre n pontos através de uma rede de ônibus. Sua explicação teria facilitado demais. Excelente vídeo!

  • @guilhermedepaula8128
    @guilhermedepaula8128 3 месяца назад +2

    Sua didática é diferenciada, parabéns pelo conteúdo de qualidade!

  • @g.z.anetti
    @g.z.anetti 3 месяца назад +4

    Opa, estava lendo livro sobre isso essa semana, mas uma informação importante: Ele não resolve em O(n) mas sim O(n log n).

  • @rodrigothenopholo6778
    @rodrigothenopholo6778 3 месяца назад

    Vídeo sensacional! Comecei a ler ontem o livro Arquitetura Limpa, e logo no começo o uncle bob menciona Dijkstra e seu algoritmo, não tinha ficado muito claro, para eu, como funcionava esse algoritmo, mas com esse vídeo abriu minha mente! Muito obrigado!

  • @victoriacassolo
    @victoriacassolo 3 месяца назад +2

    seus conteúdos são muito bons, obrigada por compartilhar conosco!!

  • @joaovitoralmeida8049
    @joaovitoralmeida8049 3 месяца назад +1

    Você é foda, traz um vídeo sobre lock otimista, pessimista e database constraints, quando usar cada um, trade-offs com o objetivo de resolver problemas de concorrência

  • @arcbueno1
    @arcbueno1 3 месяца назад +1

    Muito bom e direto, minha recomendação seria fazer mais videos puxando algoritmos mais conhecidos ou algortimos de ordenação (heapsort, mergesort, etc)

  • @lucasmonstrox
    @lucasmonstrox 3 месяца назад +1

    Sou fã e sempre serei! Voa jovem!

  • @guilhermecaique4139
    @guilhermecaique4139 Месяц назад

    Ótimo video!
    Estava lendo o livro Entendendo Algoritmos e com algumas complicações com isso aqui. Muito esclarecedor!

  • @kanicsbrel82
    @kanicsbrel82 3 месяца назад

    brasil ta precisando de gente assim, por favor, quando tiver grandao seu canal nao deixe de fazer videos em portugues :) tem mt gente q ta começando no ingles tbm

  • @abhiner
    @abhiner 3 месяца назад

    valeu mano, tenho um teste sobre matemática discreta e essa explicação ajudou a perceber o Algoritmo de Dijkstra

  • @VictorSantos-bq5oj
    @VictorSantos-bq5oj 3 месяца назад

    que trabalho incrível, adorei a explicação, obrigado por existir e fazer esse video

  • @embriagadodesabedoria
    @embriagadodesabedoria 3 месяца назад

    muito bommmmm!!! teu canal é muito necessário!

  • @mkriiger
    @mkriiger 3 месяца назад

    Muito interessante. Na faculdade não vi nem menção a esse algoritmo. Parabéns pelo conteúdo, ganhou um inscrito

  • @Augustto366
    @Augustto366 3 месяца назад

    Ótima explicação! Super didática!

  • @prof.walterfolly-fundament7445
    @prof.walterfolly-fundament7445 3 месяца назад

    Muito legal... Explanação simples e clara!

  • @gustavoalcantara848
    @gustavoalcantara848 3 месяца назад

    Muito bacana as always, Augusto. Quando possível, explique o algoritmo do Caixeiro Viajante

  • @joaorenan2746
    @joaorenan2746 3 месяца назад +1

    Vídeo bem interessante. Sucesso!

  • @RO0t_32
    @RO0t_32 3 месяца назад

    Q da hora cria uma playlist só com algoritmos aí fica bem mais fácil de ver tudo de uma vez

  • @KayanCriptografia
    @KayanCriptografia 3 месяца назад

    Muito legal seu canal, mano! São poucos canais que trazem um conteúdo mais acadêmico sobre programação... Os que estão em altam só falam sobre programação web, full stack, etc. Curso bacharelado em Matemática e produzo vídeos com um viés acadêmico (matemático) sobre Segurança da Informação, mais especificamente Criptografia. Agradeço se der uma olhada!

  • @luscamolulo6173
    @luscamolulo6173 3 месяца назад

    +1 Inscrito, didático, massudo e explicativo

  • @aleffelperibeirovilalba
    @aleffelperibeirovilalba 3 месяца назад

    Pelo assunto acadêmico de algoritmo me inscrevi pelo acompanha, tópico específico seu Canal lógico

  • @abstratovital
    @abstratovital 3 месяца назад

    A didática da ciências da computação não é muito boa, eles estão mais preocupados em cobrar do que ensinar, mas com você foi tranquilo. Valeu

  • @welitonsernajotto
    @welitonsernajotto 3 месяца назад +1

    Braboo, parabéns

  • @yamsol1911
    @yamsol1911 3 месяца назад

    Olá Augusto. Gostaria de te parabenizar pelo vídeo, uma forma bem prática de entender o algoritmo!
    Se for possível, gostaria de saber qual software você utiliza em seus vídeos. Seria o Excalidraw?

  • @renemartinsbr
    @renemartinsbr 3 месяца назад

    Mano, esse mano é daora demais!

  • @cassiofiuza6833
    @cassiofiuza6833 3 месяца назад

    Muito bom! Vlw guerreiro.

  • @vuittonprod
    @vuittonprod 3 месяца назад

    Cacete, parece demais com a Sephirot arvore da vida da cabala

  • @leftyhero147
    @leftyhero147 3 месяца назад

    Eu aprendi essa bagaça pra fazer a prova de AED e depois deletei do cérebro. Bom vídeo.

  • @feeaven
    @feeaven 3 месяца назад

    bom dia galego te amo obrigado pelo conteudo

  • @gilklebermedeiros4629
    @gilklebermedeiros4629 3 месяца назад

    Cara, uma coisa que eu ainda não entendi sobre o algoritmo de dijkstra é que parece que existem duas implementações. Uma, como a do vídeo, onde ele simplesmente itera sobre todos os vértices e outra onde o algoritmo vai sempre passando pelo menor caminho, tipo, se o caminho A pra B é menor que o caminho de A pra C, então o algoritmo vai seguir aquele caminho. Alguém pode me explicar melhor? qual a melhor implementação?

  • @MuriloTonelloBadim
    @MuriloTonelloBadim 21 день назад +1

    que programa o senhor esta usando caba? toca de falar pro padrinho né

  • @paulohenriquesilveira5257
    @paulohenriquesilveira5257 3 месяца назад

    Good!

  • @guimaraesalysson
    @guimaraesalysson 3 месяца назад

    Comecei a assistir pra saber o que era e na vdd já sabia. É simplesmente otimização matemática 😮