目前我有一个n用户数量的数据库。所有这些用户都有一个与其他用户相关的分数，比如兼容性分数。这些分数是对称的。因此，如果 user1 与 user2 的得分为 10，则 user2 与 user1 的得分为 10，依此类推。
我正在寻找一种方法来匹配所有用户，同时最大化所有用户的总分。
这显然被称为匈牙利算法？虽然寻找最高分而不是最低分。
有没有一种干净的方法是Rails？我到处寻找，却找不到任何东西。
问问题
111 次
目前我有一个n用户数量的数据库。所有这些用户都有一个与其他用户相关的分数，比如兼容性分数。这些分数是对称的。因此，如果 user1 与 user2 的得分为 10，则 user2 与 user1 的得分为 10，依此类推。
我正在寻找一种方法来匹配所有用户，同时最大化所有用户的总分。
这显然被称为匈牙利算法？虽然寻找最高分而不是最低分。
有没有一种干净的方法是Rails？我到处寻找，却找不到任何东西。