algorithm - 从有评分的人员列表中建立两人一组

Question

我得到了一份人员名单和对这种组合有多好的评价。我需要最大化评分。我已经看过匈牙利算法，但它解决了一个稍微不同的问题。你怎么能解决这样的问题？

Answer 1

匈牙利算法解决了一个不同的问题。

您需要一般图的最大权重匹配算法。

如果你的图很小，做一个简单的（组合的）穷举搜索，否则实现一个更复杂的算法。