只有一组优先级的稳定配对算法？

Question

考虑一下稳定婚姻算法

在数学和计算机科学中，稳定婚姻问题(SMP)是在给定每个元素的一组偏好的两组元素之间找到一个稳定匹配的问题。匹配是从一个集合的元素到另一个集合的元素的映射。如果两者都不是稳定的，则匹配是稳定的：

稳定婚姻算法是稳定婚姻问题的一个完整的最优解。

然而，我有一个不同的，但类似的，问题。我需要一个算法，当给定一对元素时，它将在它们之间找到一个稳定和最优的配对。问题是，在我的问题中，只有一对元素的具有首选项，而的另一方则不关心。

为了在现实生活中对此进行类比，考虑一下分配工作的问题：

在一个团队软件工程项目中，有许多员工和不同的任务需要完成。每个员工都有自己的经验和专长，因此关心他/她要完成的任务。经理要求每个员工写下任务的优先顺序列表，并对每项任务进行排序。将每名员工配对成一项任务的算法是什么，从而使员工满意度最大化。 如果n> m，就会有剩余的任务，这没关系，他们可以由实习生或承包商完成。

备注：量化员工满意度的一个简单方法是简单地将每个员工得到的工作的排名相加。

例如，：如果雇员a得到了他的第一选择，而雇员b得到了她的第三选择，而雇员c得到了他的第二选择，那么总体员工满意度就是1 + 3 + 2 = 6。

最大限度地减少这一数目将最大限度地满足。

Answer 1

这就是所谓的赋值问题。教科书中的例子是运输:在只有m个驱动程序(m< n)的情况下，需要传输n个包裹，并且每个传输都有一个相关的成本。我相信你的问题可以用那种形式解决。

解决这一问题的最常见算法是Kuhn算法，也称为匈牙利算法。这个算法在许多编程语言中都可以在线使用，所以google和go！