2010-06-20 組合せ最適化読書会 第11回 勉強会 こんにちは。nojimaです。今回は、第10章「最大マッチング」の後半でした。内容は因子臨界的グラフの耳分解、花、花森などの定義、Edmondsの辺数最大マッチングアルゴリズムなどでした。なかなかハードな回でした。