Bonjour

Je suis confronté au problème suivant et je cherche un algorythme permetant de traiter cela


Je dispose d'un nombre N de points et leurs coordonées XY disposé aléatoirement sur un plan

De dois creer G groupes ayant un maximum de M points chacun

Chaque groupe doit evidement etre constitué en assemblant les points ayant la meilleure proximité

Donc Hypothese :

100 points XY
Maximum 3 groupes
Maximum 40 points par groupe

Comment aborder cela ?

Merci de vos suggestions