A resposta correta é a letra B. As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I. Os algoritmos de aproximação não geram uma solução ótima, mas sim uma solução próxima e produzem resultados que estão inseridos em um conjunto de soluções ótimas. Já o problema da mochila booleana é um exemplo de algoritmo de aproximação, mas não é a única forma de se implementar um algoritmo de aproximação.
Para escrever sua resposta aqui, entre ou crie uma conta
Arquitetura e Design de Software
•UNIBTA
Compartilhar