我在寻找一种解决多对一任务的方法。至少我相信是这样称呼的。更确切地说，我不想把一种物体分配给另一种物体相反，我想把几个对象分配给彼此。这应该总是用四重奏。
如果一对一有两个不同的集合，这是匈牙利算法“容易”做到的。如果只有一个集合，我使用Blossom V来指定一对一的同类对象。现在我需要以相同的方式将多个对象指定给一个对象。
唯一的限制是最小加权问题。距离将由欧几里德距离指定。
你能告诉我怎么进行吗？如何构造边到目前为止，我只使用对称矩阵来表示元素相对于其他元素的成本或边。
那么，当将多个对象分配给另一个对象时，如何做到这一点呢？
下面是一个动机的例子（不知道为什么图片总是那么大）：
最佳答案
这个场景被称为分别在超图上匹配的超图。