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
Partager