KMC活動ブログ

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

2010-02-28から1日間の記事一覧

組み合わせ最適化読書会 第7回

こんにちは、KMC代表のせいきち(id:se-kichi)です。 今回は8章のネットワークフローの後半を読みました。 内容としてはGoldberg-Tarjanのアルゴリズム、Gomory-Hu木、無向グラフの最小容量カット でした。 次回は9章、最小費用フローです。