Ed
há 2 meses
Vamos analisar cada uma das alternativas sobre o algoritmo guloso: a) O algoritmo guloso sempre garante a solução ótima global - Esta afirmação é falsa. O algoritmo guloso não garante a solução ótima global para todos os problemas, apenas para alguns casos específicos. b) O algoritmo guloso pode falhar em encontrar a solução ótima, mas é rápido em encontrar uma solução razoável - Esta afirmação é verdadeira. O algoritmo guloso é eficiente e pode encontrar soluções que são boas, mas não necessariamente ótimas. c) O algoritmo guloso sempre verifica todas as opções antes de tomar uma decisão - Esta afirmação é falsa. O algoritmo guloso toma decisões com base na melhor opção disponível no momento, sem considerar todas as opções. d) O algoritmo guloso não é adequado para problemas que envolvem decisões sequenciais - Esta afirmação é enganosa. O algoritmo guloso pode ser usado em problemas que envolvem decisões sequenciais, mas não é sempre a melhor abordagem. Portanto, a alternativa correta é: b) O algoritmo guloso pode falhar em encontrar a solução ótima, mas é rápido em encontrar uma solução razoável.
Mais perguntas desse material