SoloCodigo
Programación Específica => Diseño de Algoritmos => Mensaje iniciado por: horacio_tg en Jueves 5 de Junio de 2003, 07:06
-
Hola!
Tengo un problema el cual se resuelve con el Algoritmo del
Problema de la Mochila, sin embargo al ser NP Completo, es intratable,
para una entrada de 30 elementos tarda horas en dar el resultado.
Me entere que hay un algoritmo paralelo (algo del hipercubo) el cual
resuelve el mismo problema quiza no con la exactitud del
algoritmo original pero quiza aceptable.
Si alguien me puede pasar este algoritmo o cualquier información
al respecto se lo agradecere.
Saludos
-
Nos ha tocado este año hacer esa practika. Tengo el codigo mediante solucion optima y mediante algoritmo voraz, que aproximada y no tarda nada. La optima es la mejor, pero como dices, tarda un huevo, sobre todo si pasas de 15 vertices. salu2. si los keires mandame un privado