Bonjour,
J'ai un ensemble E = {o1, o2, ..., oN} de N objets,
ainsi que M couples (sous-ensemble, poids), par exemple
({o3, o7}, 10)
({o2, o3, o8}, 20)
...
Je cherche quels couples choisir pour former une partition de E de poids minimum .
Y'a t-il un algo connu pour faire ça ?
Toute idée, pointeur sont les bienvenus, merci.
Partager