Julgue os itens a seguir:

I. A função heurística utiliza conhecimento específico do problema na escolha do próximo nó a ser expandido, ela estima o custo do caminho do nó atual até o objetivo.

II. Uma heurística é admissível nunca superestima o custo para alcançar o objetivo.

III. A primeira solução encontrada pela estratégia do algoritmo Guloso é a solução ótima.

IV. A busca em profundidade e busca Gulosa são exemplos de algoritmos de busca heurística ou busca com conhecimento.

V. Um algoritmo de busca é completo se encontra a solução se ela existir, e é ótimo se encontra a solução de menor custo.

 Estão certos apenas os itens:

1. apenas os itens I, II, IV
2. apenas os itens I, II, III e IV
3. apenas os itens I, II e V
4. Todas as alternativas estão corretas
5. apenas os itens I, III e IV