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 ...

A alternativa correta é a letra B: "Apenas as afirmativas II e IV estão corretas". Justificativa: - A afirmativa I está incorreta, pois o algoritmo guloso não leva em consideração todas as soluções possíveis antes de escolher a solução final. Ele escolhe a solução que parece ser a melhor no momento, sem considerar o impacto dessa escolha no futuro. - A afirmativa II está correta, pois o problema da mochila fracionária e os algoritmos de Prim e Kruskal são exemplos de algoritmos gulosos. - A afirmativa III está incorreta, pois o algoritmo guloso não consegue sempre encontrar uma solução ótima para todos os problemas de otimização. Em alguns casos, ele pode encontrar uma solução subótima. - A afirmativa IV está correta, pois uma vez definida uma solução, o algoritmo guloso não retrocede em sua escolha. Ele segue adiante com a solução escolhida, mesmo que uma solução melhor possa ser encontrada mais tarde.