4014045
Frage 1
Frage
O Problema de Roteamento de Veículos foi introduzido por [blank_start]Dantzig e Ramser (1959)[blank_end].
Antworten
-
Dantzig e Ramser (1959)
-
Lenstra e Rinnooy (1981)
-
Garey e Johnson (1979)
-
Funes e Poiani (2015)
Frage 2
Frage
Para provar que um problema X é NP-Completo, você precisa demonstrar que:
Antworten
-
X pertence à NP
-
selecionar um problema NP-Completo conhecido
-
provar por redução que X ≤p Y
-
o tempo de compilação é polinomial
Frage 3
Frage
[blank_start]Satisfabilidade[blank_end] foi o primeiro problema da classe NP-Completo, sendo determinado por Prova Direta através Teorema de Cook-Levin
Antworten
-
Problema de Satisfatibilidade Booliana
-
Problema de Roteamento de Veículos
-
Problema do Caixeiro Viajante
-
Problema de Coloração de Grafos
Frage 4
Frage
O Problema de Roteamento de Veículos pode ser resolvido em tempo polinomial?
Antworten
- True
- False
Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.