gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:16:14 26 4
gpt4 key购买 nike

我正在寻找解决多对一分配问题的方法。至少我相信它是这样称呼的。更准确地说,我不想将一种类型的多个对象分配给另一种类型的一个对象。相反,我想将几​​个对象分配给彼此。这应始终以四重奏的形式进行。在具有两个不同集合的一对一的情况下,这由匈牙利算法“容易”完成。如果只有一组,我使用 blossom v 来分配一对一的同类对象。现在我需要以相同的方式分配多对一对象。唯一的限制是最小加权问题。该距离将由欧氏距离指定。

你能告诉我如何进行吗?我如何构建边缘?到目前为止,我只使用对称矩阵来表示一个元素相对于其他元素的成本或边。

enter image description here

那么当将一个以上的对象赋值给另一个对象时怎么办呢?

下面是动机的例子(不知道为什么图片总是那么大):

Example

最佳答案

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

关于algorithm - 多对一或多对组匹配/分配,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/45710865/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com