wieviele punkte hast du denn?
Pro Berechnung: je 9 die in 4 Gruppen eingeteilt werden müssen (bzw. allgemein eben eher wenige Punkte)
Insgesamt: unterschiedlich, im Normalfall jedoch mehrere tausend

Das Problem, das ich bei allen vorgestellten Verfahren (außer dem ersten) sehe, liegt in k_min und k_max...
Die Gruppen dürfen ja nicht mehr als 3 Punkte enthalten, aber auch nicht weniger als 2.


Wenn du dann Punkte hast, die eigentlich möglicherweise zu keiner Gruppe gehören
Gibt es nicht...
jeder Punkt muss in eine der Gruppen sortiert werden