Para problemas de otimização, o algoritmo de aproximação é eficiente e disponibiliza uma boa solução para o problema. Considerando o contexto apres...

Para problemas de otimização, o algoritmo de aproximação é eficiente e disponibiliza uma boa solução para o problema. Considerando o contexto apresentado, avalie as seguintes asserções sobre o algoritmo de aproximação: I. Os algoritmos de aproximação geram uma solução ótima, conhecida como solução próxima e produzem resultados que estão inseridos em um conjunto de soluções ótimas. PORQUE II. Um exemplo de algoritmo de aproximação seria o problema da mochila booleana, que define os elementos que serão inseridos na mochila de acordo com a sua capacidade. A respeito dessas asserções, assinale a opção correta:
I. Os algoritmos de aproximação geram uma solução ótima, conhecida como solução próxima e produzem resultados que estão inseridos em um conjunto de soluções ótimas.
PORQUE
II. Um exemplo de algoritmo de aproximação seria o problema da mochila booleana, que define os elementos que serão inseridos na mochila de acordo com a sua capacidade.
A. As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
B. As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
C. A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
D. A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
E. As asserções I e II são proposições falsas.