0

ネットワーク フローの Ford Fulkerson アルゴリズムを使用して、2 部グラフで最大一致を見つけることができることはわかっています。しかし、ネットワークフローの概念を使用し、非二部グラフに最大 (または最大) のマッチングを提供するアルゴリズムはありますか?

4

0 に答える 0