匹配用户，同时最大化价值Rails

Question

目前我的数据库的用户数为n。并且所有这些用户都具有与每个其他用户相关联的分数，例如兼容性分数。这些分数是对称的。因此，如果user1的user2得分为10，那么user2将得分为10，其中user1等。

我正在寻找一种方法来匹配所有用户，同时最大化所有用户的总分。

这显然被称为匈牙利算法？虽然寻找最高分而不是最低分。

Rails有一个干净的方法吗？我到处寻找，找不到任何东西。