4014045
Questão 1
Questão
O Problema de Roteamento de Veículos foi introduzido por [blank_start]Dantzig e Ramser (1959)[blank_end].
Responda
-
Dantzig e Ramser (1959)
-
Lenstra e Rinnooy (1981)
-
Garey e Johnson (1979)
-
Funes e Poiani (2015)
Questão 2
Questão
Para provar que um problema X é NP-Completo, você precisa demonstrar que:
Responda
-
X pertence à NP
-
selecionar um problema NP-Completo conhecido
-
provar por redução que X ≤p Y
-
o tempo de compilação é polinomial
Questão 3
Questão
[blank_start]Satisfabilidade[blank_end] foi o primeiro problema da classe NP-Completo, sendo determinado por Prova Direta através Teorema de Cook-Levin
Responda
-
Problema de Satisfatibilidade Booliana
-
Problema de Roteamento de Veículos
-
Problema do Caixeiro Viajante
-
Problema de Coloração de Grafos
Questão 4
Questão
O Problema de Roteamento de Veículos pode ser resolvido em tempo polinomial?
Responda
- True
- False
Quer criar seus próprios Quizzes gratuitos com a GoConqr? Saiba mais.