4.  Os algoritmos de aproximação foram desenvolvidos para suprir a necessidade de solucionar problemas de otimização NP-difíceis. Em relação aos pr...

4. 

Os algoritmos de aproximação foram desenvolvidos para suprir a necessidade de solucionar problemas de otimização NP-difíceis. Em relação aos problemas de cobertura de vértices e ao problema de soma de subconjuntos, analise as afirmações a seguir:

I. O algoritmo aplicado ao problema de soma de subconjuntos tolera pequenas variações em relação ao valor total de uma carga.

II. Para que o resultado do algoritmo do problema de cobertura de vértices seja válido, é preciso que tenha pelo menos uma referência em uma aresta do conjunto.

III. A saída do algoritmo de cobertura de vértices retorna uma saída de vértice ótima e remove todas as arestas que não foram referenciadas no conjunto.

IV. Uma das etapas do algoritmo aplicado ao problema de soma ​​​​​​​de subconjuntos é ordenar a lista de valores e manter os valores duplicados, garantindo a segurança do resultado.

Agora, assinale a alternativa que apresenta a resposta correta:

A. 

Apenas as afirmativas I e II estão corretas.

B. 

Apenas as afirmativas III e IV estão corretas.

C. 

Apenas as afirmativas II e III estão corretas.

D. 

Apenas a afirmativa II está correta.

E. 

As afirmativas I, II, III e IV estão corretas.