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!
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?
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.
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.
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!
Muito obrigado Luciano!
Que explicação show! Muito ilustrativa, pra variar. Valeu professor!!!
Obrigado Everton 👍🏻
Gostei bastante do exemplo do labirinto muito explicativo...
Que bom Rafael 👍🏻👏🏻👏🏻👏🏻
Valeu professor, explicação excelente.
De nada Rodrigo 👍👏🏻
show de aula, valeu professor Douglas
Obrigado Cristian 👍
show
👊🏻
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?
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.
Resumindo, na busca em largura é como se o computador se teletransportasse, para outro ponto, e pesquisasse os adjacentes!
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.