多对一或多对一组匹配/分配

Question

我正在寻找解决多对一任务的方法。至少我相信它是这样称呼的。更确切地说，我不想将一种对象分配给另一种对象。相反，我想为彼此分配几个对象。这应该总是在四重奏中完成。 如果一对一有两个不同的集合，这是＆＃34;容易＆＃34;由匈牙利算法完成。如果只有一组我使用花v来分配同一种类的一对一对象。现在我需要以相同的方式分配多对一对象。 唯一的限制是最小加权问题。距离将由欧氏距离指定。

你能告诉我怎么办吗？如何构造边缘？到目前为止，我只使用对称矩阵来表示元素与其他元素的成本或边缘。

那么在将多个对象分配给另一个对象时如何做到这一点？

以下是动机的一个例子（不知道图片总是那么大）：

Answer 1

这种情况被称为超图分别匹配超图