頂点 A と B の 2 つのセットを持つ 2 部グラフがあります。エッジには重みがありません。ただし、セットの 1 つ (セット B など) の頂点には正の重みが割り当てられています (wb1、wb2...) セットから一致する頂点の重みの合計を最大化するために、この 2 部グラフで一致を見つけたいB.
大規模なオンライン検索の後、これが私が思いついたものです。頂点biにあるすべてのエッジに重みwbiを割り当て、ハンガリーのアルゴリズムを実行します。加重最大マッチングとは異なるため、この問題をより効率的に調べる方法はありますか (ここでは、頂点にはエッジではなく重みがあります)。
私の言語が明確でない場合は、自由に編集してください。ありがとうございました。