Python 寻找匹配的夫妇，最大限度地提高全球幸福感

给大家一个迟到的情人节问题：

假设我们有M个男人和W个女人，他们都是异性恋。我们有一个（MxW）矩阵a，其中

a[m，w]

量化了夫妻

（m，w）

结婚后的幸福程度

我们如何才能让夫妻配对，从而实现全球最大幸福？（即我希望生成一个长度

min（m，W）

的2元组数组，确定谁应该配对，这样

sum（a[m，W]表示m，W成对）

最大化，每个

m

和每个

W

只使用一次

注1：理想情况下，我正在寻找一个快速numpy实现，但这是找到正确算法的第二步。

---

注2：这与指定每个人的排名偏好，而不是幸福值类似，但不相同。

好吧，多亏评论者指出这是最重要的，并且通常以工人和工作来描述

---

Scipy使用了匈牙利算法。

你先试试怎么样？在这里问这样的问题不正常吗？简短的回答是不。这种情况经常发生，但并不好。请看这个@Peter:关于你已经有部分解决方案的问题也是如此。在你的情况下，这更像是一个问题。不是从你的问题来看，你似乎有一个.Google搜索词：

最大权重二分匹配