Ed
há 7 dias
A "propriedade de escolha gulosa" refere-se a uma característica de certos problemas de otimização onde uma solução ótima pode ser alcançada fazendo a melhor escolha local em cada etapa, sem considerar as consequências futuras. Essa abordagem é utilizada em algoritmos gulosos. Analisando as alternativas: a) Que a solução ótima pode ser obtida escolhendo o melhor elemento local em cada etapa - Esta é a definição correta da propriedade de escolha gulosa. b) Que todas as escolhas precisam ser avaliadas simultaneamente - Isso não se aplica à abordagem gulosa, que faz escolhas sequenciais. c) Que o algoritmo deve usar força bruta para encontrar a melhor solução - A força bruta é uma abordagem diferente e não está relacionada à escolha gulosa. d) Que o problema não possui soluções ótimas - Isso não é verdade, pois a propriedade gulosa é aplicada a problemas que têm soluções ótimas. Portanto, a alternativa correta é: a) Que a solução ótima pode ser obtida escolhendo o melhor elemento local em cada etapa.
Mais perguntas desse material