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 />
Definição<br />
O Método BFS<br />
Exemplos<br />
Propriedades<br />
Busca BFS × Busca DFS<br />
Busca BFS × Busca DFS<br />
Computabilidade - dependendo de como a estrutura de dados é<br />
organizada, um caminho percorrido por <strong>busca</strong> DFS pode ter<br />
tamanho infinito, já a <strong>busca</strong> BFS encontrará a solução em um<br />
número finito de passos se esta existir.<br />
Espaço de memória e tempo: a <strong>busca</strong> DFS armazena todos os<br />
nós visitados a partir da raiz, ou seja, no máximo o tamanho da<br />
árvore, a <strong>busca</strong> BFS armazena todos os possíveis nós<br />
processados, desta forma, em termos de espaço e tempo, a<br />
<strong>busca</strong> DFS pode ser mais eficiente.<br />
A <strong>busca</strong> BFS é completa apenas em árvores com número finito<br />
de ramos.<br />
Elaine Catapani Disciplina FT 024