busca - profunidade, largura, A - Unicamp
busca - profunidade, largura, A - Unicamp
busca - profunidade, largura, A - Unicamp
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
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 Heurística<br />
Busca heurística<br />
Estratégias de <strong>busca</strong> heurística utilizam conhecimento específico<br />
(prévio) do problema na escolha do próximo nó a ser espandido e<br />
aplicam uma função de avaliação a cada nó na froneira do espaço de<br />
estados.<br />
Classes de Algorítmos para <strong>busca</strong> heurística<br />
Best-First Search (Busca pela melhor escolha)<br />
Busca com limite de memória<br />
Busca com melhora iterativa<br />
.<br />
Elaine Catapani Disciplina FT 024