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 />
A diferença mais marcante entre a BFS e a DFS está na<br />
estrutura de dados auxiliar empregada por uma e pela outra. A<br />
<strong>busca</strong> BFS usa uma fila (de vértices), e a <strong>busca</strong> DFS usa uma<br />
pilha.<br />
A <strong>busca</strong> DFS visita, tipicamente, todos os vértices do digrafo,<br />
enquanto a <strong>busca</strong> BFS visita apenas os vértices que podem ser<br />
atingidos a partir do vértice inicial.<br />
A <strong>busca</strong> DFS é descrita, usualmente, em estilo recursivo,<br />
enquanto a <strong>busca</strong> BFS é descrita em estilo iterativo.<br />
Elaine Catapani Disciplina FT 024