多对一或多对组匹配/分配
many-to-one or many-to-as-a-group matching / assignment
我正在寻找解决多对一作业的方法。至少我相信它是这样称呼的。更准确地说，我不想将一种类型的多个对象分配给另一种类型的一个对象。相反，我想将几个对象分配给彼此。这应始终以四重奏的形式进行。
在具有两个不同集合的一对一的情况下，这是 "easy" 由匈牙利算法完成的。如果只有一组，我使用 blossom v 来分配一对一的同类对象。现在我需要以相同的方式分配多对一对象。
唯一的限制是最小加权问题。距离将由欧氏距离指定。
你能告诉我如何进行吗？我如何构建边缘？到目前为止，我只使用对称矩阵来表示一个元素相对于其他元素的成本或边。
那么当将一个以上的对象赋值给另一个对象时怎么办呢？
举个动机的例子（不知道为什么图片总是那么大）：
这种情况被称为超图分别匹配超图
我正在寻找解决多对一作业的方法。至少我相信它是这样称呼的。更准确地说，我不想将一种类型的多个对象分配给另一种类型的一个对象。相反，我想将几个对象分配给彼此。这应始终以四重奏的形式进行。 在具有两个不同集合的一对一的情况下，这是 "easy" 由匈牙利算法完成的。如果只有一组，我使用 blossom v 来分配一对一的同类对象。现在我需要以相同的方式分配多对一对象。 唯一的限制是最小加权问题。距离将由欧氏距离指定。
你能告诉我如何进行吗？我如何构建边缘？到目前为止，我只使用对称矩阵来表示一个元素相对于其他元素的成本或边。
那么当将一个以上的对象赋值给另一个对象时怎么办呢？
举个动机的例子（不知道为什么图片总是那么大）：
这种情况被称为超图分别匹配超图