KMC活動ブログ

京大マイコンクラブの活動の様子を紹介します!!

組合せ最適化読書会 第11回

こんにちは。nojimaです。

今回は、第10章「最大マッチング」の後半でした。

内容は因子臨界的グラフの耳分解、花、花森などの定義、Edmondsの辺数最大マッチングアルゴリズムなどでした。

なかなかハードな回でした。