25.10.2014 Views

busca - profunidade, largura, A - Unicamp

busca - profunidade, largura, A - Unicamp

busca - profunidade, largura, A - Unicamp

SHOW MORE
SHOW LESS

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 />

Busca em Profundidade<br />

Propriedades da <strong>busca</strong> DFS<br />

Efeito backtrack.<br />

Formação de uma pilha.<br />

A complexidade temporal é O(V + E).<br />

Busca infinita.<br />

Elaine Catapani Disciplina FT 024

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!