Geral
Estruturas de Dados
Semana 7
0

Questão

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.
A) A busca em profundidade não pode ser implementada para sair do labirinto, pois sua base é uma fila.
B) A busca em profundidade continua no caminho até encontrar um beco sem saída, caso encontre efetua o processo de backtracking (retroceder).
C) A busca em profundidade é garantida a encontrar o caminho mais curto em termos de número de arestas (caminhos possíveis).
D) 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.
E) A busca em profundidade não pode ser implementada para sair do labirinto, pois sua base é uma fila.
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/2274/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'f3ZiI0W4Vdhh6O2PrUd9iClQzkWtBOknRSa2LQ41mnI1OD4nR7ZAp6RBvtCMsKl0' }, body: JSON.stringify({ value: value }) }) .then(response => response.json()) .then(data => { if (data.success) { document.getElementById(`score-${questaoId}`).textContent = data.score; const upBtn = document.querySelector(`button[onclick="vote(${questaoId}, 1)"]`); const downBtn = document.querySelector(`button[onclick="vote(${questaoId}, -1)"]`); upBtn.classList.remove('active-up'); downBtn.classList.remove('active-down'); if (data.user_vote === 1) upBtn.classList.add('active-up'); if (data.user_vote === -1) downBtn.classList.add('active-down'); } }); }