Buscar

A estratégia da Busca em Profundidade é a expansão de nós mais profundos das árvores, explorando primeiro cada ramo da árvore completamente e parti...

A estratégia da Busca em Profundidade é a expansão de nós mais profundos das árvores, explorando primeiro cada ramo da árvore completamente e partindo depois para o ramo vizinho, por isso seu algoritmo faz buscas mais focadas pois ao invés de visitar um nível inteiro e depois ir para o próximo, ele realiza sucessivas ações até ser impedido por algum motivo.

A respeito desse algoritmo, analise as afirmativas a seguir:

 

I. O objetivo do algoritmo de busca em profundidade é visitar todos os nós e numerá-los na ordem em que são descobertos.

II. A ordem dos ramos a serem visitados nesse algoritmo é a seguinte: o próximo ramo a ser visitado parte sempre do nó mais recente na busca.

III. Quando todos os ramos adjacentes ao nó tiverem sido explorados, a busca anda para trás explorando ramos que saem do nó do qual foi descoberto (backtracking).

IV. Chamado BFS (breadth-first search), adota a estratégia de que ramos são explorados a partir do nó mais recentemente descoberto que ainda não possui ramos não explorados saindo dele.

 

Está correto o que se afirma em:

a) I, II e III, apenas.

b) I e IV, apenas.

c) I, II, III e IV.

d) II, III e IV, apenas.

e) II, IV, apenas.


Respostas

5 pessoas visualizaram e tiraram suas dúvidas aqui
User badge image

Ed Verified user icon

A alternativa correta é a letra "a) I, II e III, apenas." pois: - A afirmativa I está correta, pois o objetivo do algoritmo de busca em profundidade é visitar todos os nós e numerá-los na ordem em que são descobertos. - A afirmativa II está correta, pois a ordem dos ramos a serem visitados nesse algoritmo é a seguinte: o próximo ramo a ser visitado parte sempre do nó mais recente na busca. - A afirmativa III está correta, pois quando todos os ramos adjacentes ao nó tiverem sido explorados, a busca anda para trás explorando ramos que saem do nó do qual foi descoberto (backtracking). Já as afirmativas IV está incorreta, pois o algoritmo BFS (breadth-first search) adota a estratégia de que ramos são explorados a partir do nó mais recentemente descoberto que ainda não possui ramos não explorados saindo dele.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina