Um versão "pi "do problema da mochila é definida da seguinte forma: dada uma mochila M com capacidade W e n objetos a.i distintos, como i pertence a [1,n] existe uma carga com valor maior ou iguala k que a mochila é capaz de carregar?cada objeto a.i tem peso p1 e valor v1
a) apresenta um algoritmo NP que exibe um certificado para o problema pi
b)apresente um algoritmo P que reconhece um certificado para o problema pi
Pergunta
bebetoss
Um versão "pi "do problema da mochila é definida da seguinte forma: dada uma mochila M com capacidade W e n objetos a.i distintos, como i pertence a [1,n] existe uma carga com valor maior ou iguala k que a mochila é capaz de carregar?cada objeto a.i tem peso p1 e valor v1
a) apresenta um algoritmo NP que exibe um certificado para o problema pi
b)apresente um algoritmo P que reconhece um certificado para o problema pi
Link para o comentário
Compartilhar em outros sites
0 respostass a esta questão
Posts Recomendados
Participe da discussão
Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.