在评级人员列表中建立两个人组

Question

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

Answer 1

匈牙利算法解决了另一个问题。

一般图表需要maximum weight matching算法。

如果您的图表很小，请执行简单（组合）详尽搜索，否则执行一个更复杂的algorithms。