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

标签 algorithm hungarian-algorithm

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

最佳答案

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

您需要 maximum weight matching一般图的算法。

如果你的图很小，做一个简单的(组合的)穷举搜索，否则实现一个更复杂的 algorithms .

关于algorithm - 从具有评级的人员列表中建立两人一组，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/21356893/

上一篇：c# - 连接组件标记算法有问题

下一篇：algorithm - 减少关闭点

相关文章：

c++ - std::vector 超出最小堆范围:C++

algorithm - 最小化配对点的距离

python - 匈牙利算法 : multiple jobs per worker

algorithm - 这个 "compute all palindrome substrings"算法的运行时间是多少？

algorithm - 线段树 : amount of numbers smaller than x

algorithm - 词类数组的相似性

algorithm - 无法理解 K-way 合并算法(给出了反例)

c - 匈牙利算法 - 维基百科方法不适用于此示例

c# - 非方阵的匈牙利算法

©2024 IT工具网  联系我们