KMC活動ブログ

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

2010-04-03から1日間の記事一覧

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

こんにちは。qwertyです。約1ヶ月ぶりの開催となった組合せ最適化読書会です。 今回は、第9章「最小費用フロー」の前半でした。内容は「最小費用フロー問題の定式化」「最適性基準」「最小平均長閉路解消アルゴリズム」でした。ここまで来ると内容が高度に…