O algoritmo guloso é uma técnica que define a solução ótima no momento, levando em consideração os critérios locais para encontrar a solução ótima ...

O algoritmo guloso é uma técnica que define a solução ótima no momento, levando em consideração os critérios locais para encontrar a solução ótima global. Em relação aos algoritmos gulosos, analise as afirmações a seguir: I. O algoritmo guloso leva em consideração todas as soluções possíveis para determinado problema antes de escolher a solução final. II. São exemplos de algoritmos gulosos: problema da mochila fracionária e os algoritmos de Prim e Kruskal. III. O algoritmo guloso é simples e lento, porém consegue sempre encontrar uma solução ótima para todos os problemas de otimização. IV. Uma vez definida uma solução, o algoritmo guloso não retrocede em sua escolha. Agora, assinale a alternativa que apresenta a resposta correta:
Apenas as afirmativas II e IV estão corretas.
A afirmativa I é incorreta, pois o algoritmo guloso utiliza a solução de determinado momento, sem explorar as demais soluções. A afirmativa II é correta, pois os problemas da mochila fracionária e os algoritmos de Prim e Kruskal podem ser aplicados utilizando algoritmos gulosos. A afirmativa III é incorreta, pois o algoritmo guloso é simples e rápido, porém, em determinados problemas, não consegue encontrar uma solução ótima. A afirmativa IV é correta, uma vez que o algoritmo guloso, após a escolha de uma solução, não volta atrás.
A. Apenas as afirmativas I, II e III estão corretas.
B. Apenas as afirmativas II e IV estão corretas.
C. Apenas as afirmativas II e III estão corretas.
D. Apenas as afirmativas I, III e IV estão corretas.
E. As afirmativas I, II, III e IV estão corretas.