busca - profunidade, largura, A - Unicamp
busca - profunidade, largura, A - Unicamp
busca - profunidade, largura, A - Unicamp
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Introdução<br />
Grafos × Métodos de Busca<br />
Busca em Profundidade<br />
Busca em Largura<br />
Exercícios<br />
Busca Heurística<br />
Busca Heurística<br />
Best-First Search<br />
Greedy Search<br />
Exemplo<br />
Busca A ∗<br />
Exemplo<br />
Busca A ∗<br />
O Algoritmo A ∗<br />
O algoritmo A ∗ desenvolve uma <strong>busca</strong> que vai de um vértice inicial até outro,<br />
empregando ”heuristica de estimativa”que classifica cada nó por uma<br />
estimativa da melhor rota. A base do algoritmo é a equação:<br />
onde:<br />
f(n) = g(n) + h(n)<br />
g(n) distância do nó inicial até o nó n,<br />
h(n) distância estimada do nó n até o objetivo.<br />
Elaine Catapani Disciplina FT 024