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 />
Best-First Search<br />
Best-First Search<br />
Busca genérica, onde o nó de menor custo aparente é<br />
expandido primeiro. Conhecimento provido por uma função de<br />
avaliação que retorna um número que indica qual nó deve ser<br />
expandido na <strong>busca</strong>.<br />
Dentre as abordagens básicas temos:<br />
Greedy Search<br />
Algorítmo A ∗ Elaine Catapani Disciplina FT 024