Question

Julgue os itens a seguir, relativos a métodos de busca cominformação (busca heurística) e sem informação (buscacega), aplicados a problemas em que todas as ações têmo mesmo custo, o grafo de busca tem fator de ramificaçãofinito e as ações não retornam a estados já visitados.I A primeira solução encontrada pela estratégia de buscaem largura é a solução ótima.II A primeira solução encontrada pela estratégia de buscaem profundidade é a solução ótima.III As estratégias de busca com informação usam funçõesheurísticas que, quando bem definidas, permitemmelhorar a eficiência da busca.IV A estratégia de busca gulosa é eficiente porqueexpande apenas os nós que estão no caminho dasolução.Estão certos apenas os itensA I e II.B I e III.C I e IV.D II e IV.E III e IV.

#ENADE

Answer 1

A busca feita pela árvore nível a nível na alternativa I fera um algorítimo capaz de verificar todos os níveis daquele fator de ramificação, sem que essa amplitude incorra em um laço infinito em um determinado nível.

As heurísticas são usadas como forma de guiar a escolha do nodo que será testado para a solução, reduzindo o número de testes e tornando-o mais eficiente.

A alternativa correta é a B – as assertivas I e III são verdadeiras.