Logo Passei Direto
Buscar
Em que tipo de problemas o algoritmo guloso e mais eficiente?
a) Problemas que exigem a solucao otima global
b) Problemas onde o espaco de solucoes e muito grande
c) Problemas de otimizacao, onde uma solucao aproximada e suficiente
d) Problemas que dependem de memoria e processamento intenso
User badge image
Praticando Para Aprender

mês passado

Respostas

User badge image

Ed Verified user icon

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.

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