我有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
我有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