algorithm - 評価のある人のリストから 2 人のグループを作成する

Question

人々のリストと、この組み合わせがどれほど優れているかの評価を得ました。評価を最大化する必要があります。私はすでにハンガリーのアルゴリズムを見てきましたが、少し異なる問題を解決します。どうすればそのような問題を解決できますか?

Answer 1

ハンガリーのアルゴリズムは別の問題を解決します。

一般的なグラフには最大重みマッチングアルゴリズムが必要です。

グラフが小さい場合は、単純な (組み合わせによる) 徹底的な検索を行います。それ以外の場合は、より複雑なアルゴリズムのいずれかを実装します。