Théorie des graphes

[sammy]

Bonjour,
Je me retrouve face à un problème qui me semble être un problème de théorie des graphes, domaine dans lequel je n'ai encore aucune connaissance.
Le problème est le suivant :
On pose m (entier naturel) choix comprenant chacun n (entier naturel) sous choix.
Chaque sous-choix est relié à tous les autres sous-choix des choix autres que celui auquel il appartient.
Ces liens (arêtes?) possèdent chacun un coût (réel positif).
Objectif : Ecrire un algorithme permettant de choisir un sous-choix dans chaque choix pour que la somme des coûts des arêtes ainsi retenues soit minimal.
La méthode brute consistant à comparer toutes les combinaisons possibles devient rapidement lourde ici.
Je cherche donc de l'aide (documents, explications...).
Merci d'avance

[fatal_error]

hi,

Je pense que ton probleme s'apparente au maximum weighted clique