Quanto mais detalhes forem conhecidos sobre o problema, mais fácil é identificar qual é o algoritmo mais eficiente para encontrar a solução. Dependendo do problema um algoritmo de profundidade pode ser mais eficiente do que utilizando um algoritmo de busca em largura ou vice-versa. Com relação aos algoritmos de busca, analise as sentenças a seguir:

• I- Em um cenário que possui alguns caminhos muito longos ou mesmo infinito, a profundidade funciona mal e a largura funciona bem.
• II- Em cenários que todos os caminhos têm comprimentos parecidos, a profundidade funciona bem e a largura funciona bem.
• III- Em cenários que todos os caminhos têm comprimentos parecidos e todos os caminhos levam a um estado objetivo, a profundidade funciona bem e a largura possui desperdício de tempo e memória.
• IV- Em cenários com alto fator de ramificação, a profundidade funciona mal e a largura funciona parcialmente.

Assinale a alternativa CORRETA: