busca - profunidade, largura, A - Unicamp

More documents

Recommendations

Info

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
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 Exemplo DFS Considere o seguinte grafo. Qual a ordem de visitação dos vértices? Elaine Catapani Disciplina FT 024
Page 1 and 2: Introdução Grafos × Métodos de
Page 7: Introdução Grafos × Métodos de

busca - profunidade, largura, A - Unicamp

Create successful ePaper yourself

Delete template?

Save as template?