thpoiani
Test por , creado hace más de 1 año

Este questionário tem como objetivo contribuir com a fixação do Problema de Roteamento de Veículos.

1069
0
0
thpoiani
Creado por thpoiani hace más de 8 años
Cerrar

Questionário - VRP

Pregunta 1 de 4

1

O Problema de Roteamento de Veículos foi introduzido por .

Arrastra y suelta para completar el texto.

    Dantzig e Ramser (1959)
    Lenstra e Rinnooy (1981)
    Garey e Johnson (1979)
    Funes e Poiani (2015)

Explicación

Pregunta 2 de 4

1

Para provar que um problema X é NP-Completo, você precisa demonstrar que:

Selecciona una o más de las siguientes respuestas posibles:

  • X pertence à NP

  • selecionar um problema NP-Completo conhecido

  • provar por redução que X ≤p Y

  • o tempo de compilação é polinomial

Explicación

Pregunta 3 de 4

1

Selecciona la opción correcta del menú desplegable para completar el texto.

( Problema de Satisfatibilidade Booliana, Problema de Roteamento de Veículos, Problema do Caixeiro Viajante, Problema de Coloração de Grafos ) foi o primeiro problema da classe NP-Completo, sendo determinado por Prova Direta através Teorema de Cook-Levin

Explicación

Pregunta 4 de 4

1

O Problema de Roteamento de Veículos pode ser resolvido em tempo polinomial?

Selecciona uno de los siguientes:

  • VERDADERO
  • FALSO

Explicación

Anterior
Siguiente