4014045
Pregunta 1
Pregunta
O Problema de Roteamento de Veículos foi introduzido por [blank_start]Dantzig e Ramser (1959)[blank_end].
Respuesta
-
Dantzig e Ramser (1959)
-
Lenstra e Rinnooy (1981)
-
Garey e Johnson (1979)
-
Funes e Poiani (2015)
Pregunta 2
Pregunta
Para provar que um problema X é NP-Completo, você precisa demonstrar que:
Respuesta
-
X pertence à NP
-
selecionar um problema NP-Completo conhecido
-
provar por redução que X ≤p Y
-
o tempo de compilação é polinomial
Pregunta 3
Pregunta
[blank_start]Satisfabilidade[blank_end] foi o primeiro problema da classe NP-Completo, sendo determinado por Prova Direta através Teorema de Cook-Levin
Respuesta
-
Problema de Satisfatibilidade Booliana
-
Problema de Roteamento de Veículos
-
Problema do Caixeiro Viajante
-
Problema de Coloração de Grafos
Pregunta 4
Pregunta
O Problema de Roteamento de Veículos pode ser resolvido em tempo polinomial?
Respuesta
- True
- False
¿Quieres crear tus propios Tests gratis con GoConqr? Más información.