No algoritmo a* ao calcularmos o g(n) temos de analisar o custo de chegada do nó actual partindo da raiz ( nó inicial). E não apenas usando o valor que mede a distância de um ponto ao outro.
Bom dia Creuma, sua observação esta correta, porém o cálculo é diferente do que mostrado na vídeo aula, embora os resultados possam ser os mesmos. Você pode complementar a leitura com esse artigo towardsdatascience.com/a-star-a-search-algorithm-eb495fb156bb . Fabio
Olá William, não temos esse conteúdo implementado. Mas pesquisando, encontrei essa explicação que pode lhe ajudar: sites.icmc.usp.br/sandra/G2_t2/Busca.html
@@FabioSpak muito obrigado pela pronta resposta! Gostaria de saber qual o vídeo que implementa a teoria. Você disse no próximo vídeo, mas não encontrei.
A implementação correta do algoritmo guloso deveria usar como parâmetro a distancia dos nós adjacentes. Porém, no vídeo foi usado a distancia euclidiana até Bucharest. Visto que, para o problema de caminho mínimo, sem pesos negativos, a resposta ótima aceita solução gulosa.
No algoritmo a* ao calcularmos o g(n) temos de analisar o custo de chegada do nó actual partindo da raiz ( nó inicial). E não apenas usando o valor que mede a distância de um ponto ao outro.
Bom dia Creuma, sua observação esta correta, porém o cálculo é diferente do que mostrado na vídeo aula, embora os resultados possam ser os mesmos. Você pode complementar a leitura com esse artigo towardsdatascience.com/a-star-a-search-algorithm-eb495fb156bb .
Fabio
Valeu pelo resposta Fabio!
Excelente explicação!
Que bom que gostou Márcio :)
Excelente explicação. Gostaria de saber se pode explicar a Busca com custo uniforme.
Olá William, não temos esse conteúdo implementado. Mas pesquisando, encontrei essa explicação que pode lhe ajudar: sites.icmc.usp.br/sandra/G2_t2/Busca.html
Obrigado pela resposta Fabio!
@@FabioSpak muito obrigado pela pronta resposta! Gostaria de saber qual o vídeo que implementa a teoria. Você disse no próximo vídeo, mas não encontrei.
A implementação correta do algoritmo guloso deveria usar como parâmetro a distancia dos nós adjacentes. Porém, no vídeo foi usado a distancia euclidiana até Bucharest. Visto que, para o problema de caminho mínimo, sem pesos negativos, a resposta ótima aceita solução gulosa.
Boa noite David, utilizamos uma abordagem diferente, mas acredito que a a qual você sugeriu também esta correta.
Valeu pela resposta Fabio!