Ed
há 21 horas
A busca em profundidade (DFS - Depth First Search) é uma técnica que explora um caminho até o final antes de retroceder e tentar outro caminho. Essa abordagem é frequentemente utilizada em problemas que envolvem tentativa e erro, como os que requerem a exploração de várias possibilidades. Analisando as alternativas: a) Ordenação de vetores - Não é um problema que utiliza DFS, pois envolve algoritmos de ordenação específicos. b) Backtracking (como Sudoku ou labirintos) - Esta é uma aplicação clássica de DFS, onde se busca soluções possíveis explorando diferentes caminhos e retrocedendo quando necessário. c) Compressão de dados - Não é um problema que se resolve com DFS. d) Busca binária - Este é um algoritmo de busca eficiente, mas não utiliza DFS. Portanto, a alternativa correta é: b) Backtracking (como Sudoku ou labirintos).
Mais perguntas desse material