Ed
ano passado
Vamos analisar cada afirmativa: I. A estratégia de busca em largura encontra a solução ótima quando todos os operadores de mudança de estado têm o mesmo custo. Verdadeiro, essa é uma característica da busca em largura. II. A estratégia de busca em profundidade sempre expande um menor número de nós que a estratégia de busca em largura, quando aplicadas ao mesmo problema. Falso, a busca em profundidade pode expandir mais nós dependendo da estrutura do problema e da profundidade da solução. III. A estratégia de busca heurística encontra sempre a solução de menor custo. Falso, a busca heurística não garante encontrar a solução de menor custo, a menos que seja admissível e otimizada. IV. A estratégia de busca heurística expande um número de nós em geral menor que o algoritmo de busca em largura, mas não garante encontrar a solução ótima. Verdadeiro, essa afirmativa está correta. V. O algoritmo de busca heurística que utiliza uma função heurística admissível encontra a solução ótima. Verdadeiro, essa afirmativa também está correta. Agora, vamos compilar as afirmativas corretas: - I: Correta - II: Incorreta - III: Incorreta - IV: Correta - V: Correta Portanto, as afirmativas corretas são I, IV e V. A alternativa correta é: e) Apenas as afirmativas I, IV e V são corretas.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material