Logo Passei Direto
Buscar
O que caracteriza um algoritmo guloso?
a) Ele busca a solucao otima global ao explorar todas as possibilidades
b) Ele faz escolhas locais otimas em cada passo, esperando obter uma solucao global otima
c) Ele utiliza forca bruta para testar todas as solucoes possiveis
d) Ele resolve problemas apenas de forma aproximada, sem garantir solucao otima
User badge image
Desafios Para o Conhecimento

semana passada

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina