如何在K组之间获得最优匹配?

我有K组数据点,我想让大小为K的组最小化组内距离的总和。我熟悉二分图的匹配算法,但我希望不止两个集合。

有什么想法吗?

编辑:

每组由每个集合中的一个元素组成,不允许重复。

例如:您有{a1,a2,a3},{b1,b2,b3},{c1,c2,c3}要创建组,例如{a1,b3,c3},{a2,b1,c2},{a3,b2,c1}最小化组内距离之和。

转载请注明出处:http://www.xinruixiangtm.com/article/20230526/1491333.html