A teoria de algoritmos de aproximação, às vezes chamados de ...

Com base no mesmo assunto

Q958892

Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |

Q958892 Algoritmos e Estrutura de Dados

A teoria de algoritmos de aproximação, às vezes chamados de algoritmos aproximativos, é extremamente útil para tratar problemas NP-difíceis.

Sobre algoritmos de aproximação, é correto afirmar que

um algoritmo de aproximação, embora não encontre a resposta correta sempre, pode ser executado em tempo polinomial.

um algoritmo de aproximação pode ou não fornecer garantias sobre a qualidade da solução encontrada.

seu tempo de execução pode ser uma função da qualidade da solução a ser encontrada.

podem ser utilizados apenas em problemas de maximização.

podem apenas ser utilizados para tratar problemas NP-difíceis.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes