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 />
Greedy Search<br />
Greedy Search<br />
Conhecido também por <strong>busca</strong> gulosa é o processo semelhante àquele<br />
realizado pela <strong>busca</strong> em profundidade com efeito backtracking.<br />
Tenta expandir o nó mais próximo do nó final com base na estimativa<br />
feita pela função heurística h(n), que é o custo estimado do menor<br />
caminho de um ponto n até o objetivo;<br />
Custo de <strong>busca</strong> é minimizado, não exandindo nós fora do caminho;<br />
Escolhe o caminho mais econômico à primeira vista, portanto não é<br />
ótima.<br />
Elaine Catapani Disciplina FT 024