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 DFS
Exemplos
Propriedades
Aplicações
Busca em Profundidade
O Método DFS
O algoritmo para busca em profundidade marca v (raiz) como visitado;
A seguir toma o vértice w conectado a v, verifica se w é solução:
se sim, encerra a busca (e indica a solução que pode ser
somente este nó ou todo o percurso do nó-raiz até este nó),
se não, continua a DFS em w;
Terminando busca em w, o algoritmo toma outro vértice z conectado a
v ainda não visitado e executa a busca, se o nó for a solução, encerra o
algoritmo e devolve a solução, caso contrário prossegue, desta forma,
sucessivamente.
Elaine Catapani Disciplina FT 024