Ici , vous aurez accès à tout mes projets de programmation.

Knapsack Problem



le problème du sac à dos, noté également KP (en anglais, Knapsack Problem) est un problème d'optimisation combinatoire.


Il modélise une situation analogue au remplissage d'un sac à dos, ne pouvant supporter plus d'un certain poids, avec tout ou partie d'un ensemble donné d'objets ayant chacun un poids et une valeur.

Les objets mis dans le sac à dos doivent maximiser la valeur totale, sans dépasser le poids maximum.


Ce programme peut résoudre avec plusieurs méthodes le problème :

- Soit en utilisant un algorithme "Branch And Bound"
- Soit en utilisant un algorithme Glouton.


Ce Programme est toujours en cours de fabrication ,une version 2 joueurs en drag & drop est en cours.
Ainsi qu'une amélioration du visuel.

    0 Réponse(s)