busca - profunidade, largura, A - Unicamp

Introdução
Grafos × Métodos de Busca
Busca em Profundidade
Busca em Largura
Exercícios
Busca Heurística
Definição
O Método BFS
Exemplos
Propriedades
Busca em Largura
O Método BFS
O algoritmo para busca em largura marca v (raiz) como visitado;
A seguir toma todos os vértices (filhos) conectados a v,
verificando se cada um deles é solução - se sim, encerra a
busca no respectivo nó e indica a solução, se não, continua a
BFS nos filhos dos filhos;
Terminando busca nos filhos dos filhos, o algoritmo toma os
filhos dos filhos dos filhos e executa a busca até que encerra o
algoritmo ou devolva a solução.
Elaine Catapani Disciplina FT 024