Aula 23 Estrutura de Dados - Grafos - Buscas em Largura e em Profundidade

Поделиться
HTML-код
  • Опубликовано: 17 дек 2024

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

  • @lucianosergiodesigner8850
    @lucianosergiodesigner8850 3 года назад +7

    Muitissimo obrigado Professor Douglas Maioli!
    Estou cursando Desenvolvimento de Sistemas em uma faculdade a distância.
    Suas aulas tem me ajudado de uma forma incrível.
    Você tem um dom muito valioso. Ensinar não é para qualquer um.
    Que Deus te abençoe sempre!

  • @everton152
    @everton152 3 года назад +4

    Que explicação show! Muito ilustrativa, pra variar. Valeu professor!!!

  • @rafaelsaboia910
    @rafaelsaboia910 3 года назад +2

    Gostei bastante do exemplo do labirinto muito explicativo...

  • @rodrigobelladona.
    @rodrigobelladona. 3 года назад +2

    Valeu professor, explicação excelente.

  • @cristianvieiradesouza250
    @cristianvieiradesouza250 3 года назад +1

    show de aula, valeu professor Douglas

  • @rafaelsaboia910
    @rafaelsaboia910 3 года назад +1

    show

  • @liviasabbagh30
    @liviasabbagh30 3 года назад +2

    Prof. Douglas, por que a busca em largura nos dá o melhor caminho no labirinto? Não entendi. No exemplo dos grafos, se estivéssemos saindo do 0 com o fim em 1, a busca em largura também promoveria o melhor caminho?

    • @ProfessorDouglasMaioli
      @ProfessorDouglasMaioli  3 года назад +4

      Então, na busca em Largura Lívia, você investiga todos os filhos diretos e depois todos nós que tem distância dois da origem e depois todos os nós que tem distância três e assim vai. Portanto se tiver três caminhos, por exemplo, entre o nó origem e destino, um de tamanho 4, outro de tamanho 6 e outro de 7, pela busca em largura o primeiro caminho destes três investigados vai ser o de tamanho 4, justamente pq os caminhos de tamanho 4 são investigados antes do de caminho 6 ou 7. Então, na busca em largura, a primeira vez q vc acha o nó destino, já sabe que aquele é o melhor caminho. Vale ressaltar que é o melhor caminho pensando apenas na quantidade de arestas percorridas, sem pensar no peso das arestas.

  • @awilliammelo797
    @awilliammelo797 3 года назад +1

    Resumindo, na busca em largura é como se o computador se teletransportasse, para outro ponto, e pesquisasse os adjacentes!

    • @ProfessorDouglasMaioli
      @ProfessorDouglasMaioli  3 года назад +1

      Então Anderson, no fundo é o que o Computador faz sim, porque ele guarda o endereço dos vertices na fila, então ele "se teletransporta para cada vértice" porque não faz o caminho de arestas até chegar nele, até pq o caminho que teria q fazer na busca em largura seria bem caro.