Julgue os itens a seguir

Julgue os itens a seguir, relativos a métodos de busca aplicados a problemas em que todas as ações têm o mesmo custo, a árvore de busca tem fator de ramificação finito e as ações não retornam a estados já visitados (poda).

I A primeira solução encontrada pela estratégia de busca em largura é a solução ótima.

II A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima.

III A estratégia de Busca A* é completa e ótima caso a função heurística seja admissível.

IV Tanto a busca em largura como a busca em profundidade são estratégias de busca exaustiva.

V A estratégia busca em largura é ótima mas não é completa.

Estão certos apenas os itens:

1. I, II e III.
2. II, IV e V.
3. III, IV e V.
4. II, III e V.
5. I, III e IV.