Question

Com base no algoritmo representado em linguagem natural na figura abaixo. Assinale a alternativa que contenha a afirmação ERRADA:

A) Este algoritmo consiste na combinação dos benefícios da busca em profundidade com a busca em extensão. Ele também é conhecido como busca de aprofundamento iterativo.

B) A aplicação do algoritmo de busca de aprofundamento iterativo como uma combinação de busca em profundidade com a busca uniforme resultaria em um algoritmo ótimo, incompleto e com uma expressiva complexidade de espaço visto tratar-se de uma variante da busca em extensão.

C) A execução deste algoritmo é realizada por níveis de verificação. Ele aumenta gradualmente o limite de profundidade para cada nível de verificação até encontrar o nó-objetivo. Para cada nível o algoritmo é reinicializado.

D) Apesar dos estados serem gerados várias vezes, este fator não implica na geração de um custo computacional muito alto, pois, em uma árvore com o mesmo fator de ramificação em cada nível, a maior parte dos nós estão nos níveis inferiores.

E) Trata-se de uma combinação do algoritmo de busca em profundidade para a reinicialização de cada nível combinado com o algoritmo de busca em profundidade limitada, resultando em um algoritmo ótimo e completo, com um mínimo de custo computacional (complexidade em espaço e memória).

Answer 1

Resposta:

B) A aplicação do algoritmo de busca de aprofundamento iterativo como uma combinação de busca em profundidade com a busca uniforme resultaria em um algoritmo ótimo, incompleto e com uma expressiva complexidade de espaço visto tratar-se de uma variante da busca em extensão.

Explicação:

Confia o professor mostrou a resposta (y)