Ed
mês passado
Para determinar em que tipo de problemas o algoritmo guloso é mais eficiente, vamos analisar cada uma das alternativas: a) Problemas que exigem a solução ótima global - Algoritmos gulosos não garantem a solução ótima global em todos os casos, apenas em problemas específicos, como a mochila fracionária. b) Problemas onde o espaço de soluções é muito grande - Embora algoritmos gulosos possam ser usados em problemas com grandes espaços de solução, isso não é uma característica exclusiva deles. c) Problemas de otimização, onde uma solução aproximada é suficiente - Esta é uma boa descrição, pois algoritmos gulosos são frequentemente usados em problemas onde uma solução ótima não é necessária, mas uma solução boa o suficiente é aceitável. d) Problemas que dependem de memória e processamento intenso - Algoritmos gulosos geralmente são mais simples e não exigem tanto processamento ou memória, então essa alternativa não é correta. A alternativa que melhor descreve em que tipo de problemas o algoritmo guloso é mais eficiente é: c) Problemas de otimização, onde uma solução aproximada é suficiente.
Mais perguntas desse material