Zusammenhänge Gruppen erkennen

Neue Frage »

AlexanderCologne Auf diesen Beitrag antworten »
Zusammenhänge Gruppen erkennen
Hallo zusammen,

ich bin auf der Suche nach einem Algorithmus, der folgendes Problem löst.

Es sind 1000 Personen gegeben, die sich alle untereinander mehr oder weniger mögen. Wie doll sich zwei Personen mögen wird mit einer Gleitkommazahl zwischen 0 und 1 ausgedrückt. Bei 0.1 mögen sie sich eher weniger, bei 0.9 mögen sie sich schon sehr doll.

Es sollen nun n Gruppen gebildet werden, mit Personen die sich möglichst dolle mögen, somit n Gruppen, die möglichst gut zusammenpassen. Hierbei kann es natürlich auch sein, dass eine Person nicht mit der Person zusammen in einer Gruppe ist, die sie am meisten mag, jedoch im Ganzen besser in diese Gruppe passt.

Kann mir einer sagen, wie ich dieses Problem mathematisch löse?
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »