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 />
Definição<br />
O Método DFS<br />
Exemplos<br />
Propriedades<br />
Aplicações<br />
Busca em Profundidade<br />
Depth-First Search<br />
O algoritmo DFS realiza uma <strong>busca</strong> que progride através da<br />
expansão do primeiro nó (o nó raiz) e se aprofunda cada vez mais,<br />
até que o alvo seja encontrado, ou até que se depare com um nó<br />
folha, daí a <strong>busca</strong> retrocede (backtrack) e recomeça no próximo nó.<br />
Elaine Catapani Disciplina FT 024