Questão 354685

354685 Ano: 2018
Disciplina: TI - Desenvolvimento de Sistemas
Banca: FCM
Orgão: IFN-MG

Provas:

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.

Questão presente nas seguintes provas

40 Questões

Acesse sua Conta