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