Geral
Estruturas de Dados
Semana 7
0

Questão

Algoritmos de busca em grafos são essenciais para várias aplicações, incluindo redes de computadores, inteligência artificial e teoria dos grafos. A busca em profundidade (DFS) e a busca em largura (BFS) são duas das abordagens mais comuns. Cada algoritmo tem características e utilizações distintas, que são cruciais para sua aplicação eficaz.

Associe corretamente cada característica com o algoritmo de busca apropriado. Considere que nem todos os itens das colunas podem possuir associação ou podem possuir mais de uma correlação.

Algoritmos: Características:
A. Busca em profundidade (DFS) ovo Utiliza uma pilha para gerenciar os vértices.
B. Busca em largura (BFS) ovo Explora todos os vizinhos de um vértice antes de avançar.
  ovo Pode ser usado para detectar ciclos em um grafo.
  ovo Utiliza uma fila para gerenciar os vértices.
  ovo É ideal para encontrar o caminho mais curto em termos de número de arestas.
A) A - A - B - A - B.
B) A - B - A - B - B.
C) B - A - A - A - B.
D) B - B - A - B - A.
E) A - B - B - B - A.
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/2201/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'IZVtGZ1zQaBfr2KRSpsp4GgSoPELNB1EAkgdqk107p6X4NgS9sIcON1bKepaJ6V8' }, 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'); } }); }