現時点ではn、ユーザー数のデータベースがあります。そして、これらすべてのユーザーは、互換性スコアのように、他のすべてのユーザーに関連付けられたスコアを持っています。これらのスコアは対称的です。したがって、user1 が user2 とのスコアが 10 の場合、user2 は user1 とのスコアが 10 になります。
すべてのユーザーの合計スコアを最大化しながら、すべてのユーザーを互いに一致させる方法を探しています。
これは明らかにハンガリーのアルゴリズムとして知られていますか? 最小スコアではなく最大スコアを探していますが。
Railsでこれを行うクリーンな方法はありますか? 私はどこでも見ましたが、何も見つかりませんでした。