Ed
semana passada
Para identificar a característica de um algoritmo guloso, precisamos entender como ele funciona. Um algoritmo guloso toma decisões baseadas em escolhas locais ótimas em cada etapa, com a esperança de que essas escolhas levem a uma solução global ótima. Vamos analisar as alternativas: a) Ele busca a solução ótima global ao explorar todas as possibilidades - Isso descreve uma abordagem exaustiva, não um algoritmo guloso. b) Ele faz escolhas locais ótimas em cada passo, esperando obter uma solução global ótima - Esta é a definição correta de um algoritmo guloso. c) Ele utiliza força bruta para testar todas as soluções possíveis - Isso também não se aplica a algoritmos gulosos, que não testam todas as possibilidades. d) Ele resolve problemas apenas de forma aproximada, sem garantir solução ótima - Embora alguns algoritmos gulosos possam não garantir a solução ótima, a definição principal não é essa. Portanto, a alternativa correta é: b) Ele faz escolhas locais ótimas em cada passo, esperando obter uma solução global ótima.
Mais perguntas desse material