A busca gulosa pela melhor escolha expande o nó que aparece mais próximo ao objetivo de acordo com a função heurística. As funções heurísticas são ...

A busca gulosa pela melhor escolha expande o nó que aparece mais próximo ao objetivo de acordo com a função heurística. As funções heurísticas são a forma mais comum de aplicar conhecimento adicional do problema ao algoritmo de busca. Elas são empíricas e dependem de conhecimento, intuição e bom senso. Analise as asserções a seguir a respeito da busca gulosa: I. A busca gulosa não é necessariamente ótima, pois segue o melhor passo considerando somente o estado atual. POIS II. Na busca gulosa, pode haver um caminho melhor seguindo algumas opções piores em alguns pontos da árvore de busca. Assinale a alternativa correta: A. As asserções I e II estão corretas, e II é uma justificativa de I. B. As asserções I e II estão corretas, mas II não justifica I. C. A asserção I é verdadeira, e II é falsa. D. A asserção I é falsa, e II é verdadeira. E. As asserções I e II são falsas.