Suponha que você tenha recebido a tarefa de construir um programa que percorre todas os diretórios (pastas) de um computador exibindo todos os arquivos encontrados. Neste caso você não sabe quantos níveis terá que percorrer para poder exibir todos os arquivos. Baseado nisto, você optaria por utilizar um algoritmo baseado em:
Ed
há 2 anos
Para percorrer todos os diretórios de um computador e exibir todos os arquivos encontrados, o algoritmo mais adequado seria o algoritmo de busca em profundidade (DFS - Depth-First Search), que percorre a árvore de diretórios de forma recursiva, visitando todos os nós filhos de um nó antes de passar para o próximo nó irmão. Dessa forma, o algoritmo garante que todos os arquivos serão encontrados, independentemente do número de níveis de diretórios que precisam ser percorridos.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade