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

こんにちは。cosです。

18日に、第11章「重み付きマッチング」の後半を読みました。

内容は重み付きマッチングのアルゴリズムの実装・証明、事後最適性でした。

難しい部分はほとんど前回やってしまったので、今回の証明はそこまで難しくなかったです。しかし、実際にアルゴリズムを実装するとなると苦労することになると思います。

次回は9月あたりにマトロイドの章を読み進める予定です。