Cluster Bildung
03.01.2021 18:34:55
Thomas
es geht um Gruppenbildung, leider bin ich total ratlos und frage deshalb hier eine eher unpräzise Frage. Hoffe, dass jemand damit was anfangen kann und mich in die richtige Richtung dirigiert.
Das Problem ist vergleichbar mit der Sitzzuweisung bei einer Hochzeit.
Habe also ein Tabelle:
Tante | Mutter | Opa | Kind | |
Tante | ja | nein | ja | ja |
Mutter | nein | ja | ja | nein |
Opa | nein | nein | ja | nein |
Kind | nein | ja | nein | ja |
Ja=können am selben Tisch sitzen
nein = können nicht am selben Tisch sitzen
An dem Beispiel kann man einfach alle Varianten ausprobieren sind 4! also 26 Varianten.
Ich möchte das selbe aber für sehr viel mehr Daten machen, z.B mit einer Hochzeit von 1000 Leuten oder noch mehr.
Auch hätte ich gerne die Möglichkeit die Minimale anzahl der Tische zu berechnen, einen sehr großen Tisch bilden oder viel Tische die mit gleich vielen Menschen bestückt ist.
Gibt es irgendeine Algorithmus oder so mit der man das lösen kann?
Danke!!!
Gruß T
PS: Kann Python, C# oder VBA coden, falls es in einer Sprache vielleicht leichter ist oder so.