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:

Respostas

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

Ed Verified user icon

A alternativa correta é a letra A) I e III. I. O objetivo do algoritmo de busca em profundidade é visitar todos os nós e numerá-los na ordem em que são descobertos. Essa afirmativa está correta, pois o objetivo da busca em profundidade é visitar todos os nós da árvore e numerá-los na ordem em que são descobertos. 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). Essa afirmativa também está correta, pois quando todos os ramos adjacentes ao nó tiverem sido explorados, a busca volta para o nó anterior e continua a explorar os ramos que ainda não foram visitados. A afirmativa II está incorreta, pois a ordem dos ramos a serem visitados na busca em profundidade é a seguinte: o próximo ramo a ser visitado parte sempre do nó mais profundo e não do nó mais recente na busca. A afirmativa IV também está incorreta, pois o BFS (breadth-first search) adota a estratégia de que ramos são explorados a partir do nó mais próximo da raiz 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