Ed
há 2 meses
Para determinar em que tipo de problemas o algoritmo guloso é mais eficaz, precisamos entender como ele funciona. O algoritmo guloso toma decisões locais ótimas na esperança de que essas decisões levem a uma solução global ótima. Portanto, ele é mais eficaz em problemas onde essa propriedade se mantém. Analisando as alternativas: a) Problemas que podem ser resolvidos por uma abordagem recursiva - Isso não é específico para algoritmos gulosos, pois muitos problemas podem ser resolvidos de forma recursiva sem serem necessariamente gulosos. b) Problemas em que uma solução ótima local leva a uma solução ótima global - Esta é a característica principal dos algoritmos gulosos. Se a escolha local ótima resulta em uma solução global ótima, o algoritmo guloso é eficaz. c) Problemas que envolvem grandes volumes de dados não estruturados - Isso não é uma característica que favorece o uso de algoritmos gulosos. d) Problemas que exigem uma análise completa de todas as possibilidades - Isso se refere a abordagens exaustivas, como força bruta, e não é adequado para algoritmos gulosos. Portanto, a alternativa correta é: b) Problemas em que uma solução ótima local leva a uma solução ótima global.
Mais perguntas desse material