Ed
há 3 semanas
Vamos analisar cada afirmação: I. Os algoritmos de busca informada utilizam heurísticas para orientar o processo de busca, tornando-o mais eficiente que a busca não informada. Verdadeiro, essa afirmação está correta, pois os algoritmos de busca informada realmente utilizam heurísticas para melhorar a eficiência da busca. II. O algoritmo A* combina o custo do caminho percorrido até o nó (g(n)) com uma estimativa heurística do custo restante (h(n)), escolhendo o nó com menor f(n) = g(n) + h(n). Verdadeiro, essa é uma descrição precisa do funcionamento do algoritmo A*. III. A busca gulosa considera tanto o custo acumulado do caminho quanto a heurística, priorizando a solução ótima global. Falso, a busca gulosa considera apenas a heurística (h(n)) e não leva em conta o custo acumulado do caminho (g(n)), o que pode levar a soluções subótimas. IV. O uso de heurísticas admissíveis garante que o algoritmo A* encontre a solução ótima. Verdadeiro, essa afirmação está correta, pois heurísticas admissíveis não superestimam o custo real para alcançar a meta, garantindo a optimalidade do A*. Com base nas análises, as afirmações corretas são I, II e IV. Portanto, a alternativa correta é a que contém esses itens. Se você tiver as opções, posso ajudá-lo a identificar a correta!