4014045
Question 1
Question
O Problema de Roteamento de Veículos foi introduzido por [blank_start]Dantzig e Ramser (1959)[blank_end].
Answer
-
Dantzig e Ramser (1959)
-
Lenstra e Rinnooy (1981)
-
Garey e Johnson (1979)
-
Funes e Poiani (2015)
Question 2
Question
Para provar que um problema X é NP-Completo, você precisa demonstrar que:
Answer
-
X pertence à NP
-
selecionar um problema NP-Completo conhecido
-
provar por redução que X ≤p Y
-
o tempo de compilação é polinomial
Question 3
Question
[blank_start]Satisfabilidade[blank_end] foi o primeiro problema da classe NP-Completo, sendo determinado por Prova Direta através Teorema de Cook-Levin
Answer
-
Problema de Satisfatibilidade Booliana
-
Problema de Roteamento de Veículos
-
Problema do Caixeiro Viajante
-
Problema de Coloração de Grafos
Question 4
Question
O Problema de Roteamento de Veículos pode ser resolvido em tempo polinomial?
Answer
- True
- False
Want to create your own Quizzes for free with GoConqr? Learn more.