Menú principal
Applet | Mochila 0/1
Parámetros
Código Python
Visualizador
Selección actual:
Valor actual: 0
Peso: 0 / 10
Mejor solución:
Mejor valor: 0
Mejor selección:
Ítems disponibles:
Parámetros
- En el campo Ítems deberás introducir los ítems con sus propiedades (nombre, valor, peso) separadas por comas; y a su vez, cada ítem separado con punto y coma.
- El campo Capacidad contiene la capacidad máxima de la mochila.
- El deslizador Velocidad controla la velocidad a la que se ejecuta el algoritmo.
- Los botones de colores permiten iniciar la simulación del algoritmo, pausarla, avanzarla paso a paso y reiniciarla.
Sobre este algoritmo
En el problema de la mochila, dado un conjunto de ítems, donde cada uno tiene asociado un peso (o coste) y un valor, el objetivo consiste en determinar qué ítems se deben seleccionar para que el peso o coste total no exceda un límite establecido, manteniendo el valor total lo más alto posible.
Esta variante recibe el nombre de mochila 0/1 (o mochila discreta), puesto que los ítems no pueden fraccionarse. Cada ítem debe ser tomado o dejado en su totalidad. Esta diferencia hace que esta variante no pueda resolverse de forma óptima con un algoritmo voraz, siendo necesaria una implementación con vuelta atrás.
Problema de la mochila