A busca em profundidade (DFS) é caracterizada por explorar o máximo possível um caminho antes de retroceder, enquanto a busca em largura (BFS) explora todos os vizinhos de um vértice antes de avançar para os vértices de nível seguinte. Supondo que você está perdido em um labirinto, você lembra das aulas de estrutura de dados em específico a estratégia de busca em profundidade e decide aplicar este conceito. Assinale a alternativa que descreve corretamente uma característica exclusiva da busca em profundidade (DFS) que você utilizaria para sair do labirinto. Questão 1Resposta A. A busca em profundidade não pode ser implementada para sair do labirinto, pois sua base é uma fila. B. A busca em profundidade utiliza uma estrutura de fila para armazenar os vértices, pontos de interesse no labirinto. C. A busca em profundidade não pode ser implementada para sair do labirinto, pois sua base é uma fila. D. A busca em profundidade é garantida a encontrar o caminho mais curto em termos de número de arestas (caminhos possíveis). E. A busca em profundidade explora todos os vizinhos de um vértice (ponto de encruzilhada) antes de avançar para os próximos vértices. F. A busca em profundidade continua no caminho até encontrar um beco sem saída, caso encontre efetua o processo de backtracking (retroceder).