18/07/25 22:46:22.30 RAUAZrJH.net
グラフ問題？について質問させて下さい
・最大マッチング問題（辺の数が最大となるような組み合わせを求める）
・最大重みマッチング問題（辺の数は最大でなくてもいいので重みを最大にする）
この2つを組み合わせて
辺の数が最大となるような組み合わせを求める
その組み合わせが複数ある場合は、重みが最大となる一つを選ぶ
という問題の解法を調べているのですが分かりません
参考になるようなリンク等ありましたら教えて頂けませんでしょうか
18/07/25 22:46:22.30 RAUAZrJH.net
グラフ問題？について質問させて下さい
・最大マッチング問題（辺の数が最大となるような組み合わせを求める）
・最大重みマッチング問題（辺の数は最大でなくてもいいので重みを最大にする）
この2つを組み合わせて
辺の数が最大となるような組み合わせを求める
その組み合わせが複数ある場合は、重みが最大となる一つを選ぶ
という問題の解法を調べているのですが分かりません
参考になるようなリンク等ありましたら教えて頂けませんでしょうか