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 DFS<br />
Exemplos<br />
Propriedades<br />
Aplicações<br />
Ordenação topológica - Aplicações DFS<br />
Se um grafo direcionado G = (V,E) não contém ciclos, ele induz<br />
um conjunto parcialmente ordenado tal que para todos os<br />
vértices v e w, v < w ⇐⇒ existe um caminho de v até w em G.<br />
Os vértices de tal grafo podem ser ordenados para obter uma<br />
seqüência de vértices v 1 , v 2 , · · · , v n , onde v i < v j , para i < j.<br />
Importante, por exemplo, para se conhecer a sequência de<br />
requisitos para determinada ação.<br />
Elaine Catapani Disciplina FT 024