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 BFS<br />
Exemplos<br />
Propriedades<br />
Busca em Largura<br />
Propriedades da <strong>busca</strong> BFS<br />
A <strong>busca</strong> BFS é completa apenas em árvores com número finito de<br />
ramos.<br />
Os nós são adicionados à uma fila.<br />
A complexidade temporal também é proporcional ao número de<br />
vértices somado ao número de arestas do grafo O(V + E).<br />
A complexidade espacial de um algoritmo de <strong>busca</strong> BFS é maior que o<br />
de <strong>busca</strong> DFS.<br />
O algoritmo BFS encontra a solução mais rasa em uma árvore (não<br />
necessariamente a melhor).<br />
Elaine Catapani Disciplina FT 024