特定のロジックを理解するのが困難です。以下のような二部グラフがあります。
左側のすべての頂点 (Viz、A1、A2、A3、A4) に最適な一致を見つけたいと考えています。エッジの重みの合計を使用してこの問題を解決できるという友人からの提案を受けました。ただし、この場合、エッジの重みの合計がどのように役立つかはわかりません。たとえば、A1 の場合、AL2 が最適であると言えます。しかし、私の友人は、エッジの重みがこの問題に対するより最適な解決策であると提案しました。それがどのように最適な解決策になるのか理解できません。彼の考えは、(A1、A2、A3、A4) のすべてが (AL1、AL2、..、AL6) のすべてに接続され、各エッジに対してエッジの重みの合計を計算するというものでした。誰かが彼が実際に何を意味するのかを理解するのを手伝ってくれませんか?
編集:左側のノードは右側のノードと等しくなければならないため、これは2部グラフでの完全な一致の場合ではない可能性があると思います。