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

こんにちは。qwertyです。

約１ヶ月ぶりの開催となった組合せ最適化読書会です。
今回は、第9章「最小費用フロー」の前半でした。

内容は「最小費用フロー問題の定式化」「最適性基準」「最小平均長閉路解消アルゴリズム」でした。

ここまで来ると内容が高度になってくるので理解するのがなかなか難しく、時間がかかりました。

復習をしっかりして、しっかりと自分のものにしていきたいです！

次回は第9章「最小費用フロー」の後半を行う予定です。