Geral
Estrutura de Dados
Semana 7
0

Questão

Em várias aplicações de grafos, diferentes algoritmos de busca são escolhidos com base nas necessidades específicas do problema ou pela complexidade do problema a ser explorado, como encontrar o caminho mais curto, detectar ciclos ou garantir a completude da busca, dentre outras situações que podem ser resolvidas computacionalmente.

Analise as afirmações a seguir sobre os cenários apropriados para o uso da busca em profundidade (DFS) e busca em largura (BFS).

I - DFS é preferível quando é necessário explorar todos os caminhos possíveis até o fim antes de retroceder.
II - BFS é ideal para encontrar o caminho mais curto em termos de número de arestas.
III - DFS é mais eficiente que BFS para encontrar o caminho mais curto em grafos ponderados.
IV - BFS deve ser usada quando todos os vértices precisam ser visitados, garantindo que todos os níveis sejam explorados uniformemente.
V - DFS é eficiente para resolver problemas de labirinto onde todos os caminhos possíveis precisam ser explorados.

É correto o que se afirma em:
A) I, II, III e IV apenas.
B) I, II, IV e V apenas.
C) I, II e III apenas.
D) III, IV e V apenas.
E) II, IV e V apenas.
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/2227/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'lQX3hE8y80OW9bd3VE2QhMO1TgoMeAFE7SPfy6ma5jKeJLoqBCuER9Y5orGGvlTl' }, 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'); } }); }