アルゴリズムデザイン の商品レビュー

ジョンクラインバーグ,エーバタルドシュ【著】,浅野孝夫,浅野泰仁,小野孝男,平田富夫【訳】

2015/10/19

--読書メモ　2015/10/19--
・アルゴリズムの基礎概念

①　オーダーの考え
②　グラフ理論

・アルゴリズムカテゴリごとの解説

①　グリーディアルゴリズム
②　分割統治法
③　ネットワークフロー
④　ＮＰと計算困難性
⑤　ＰＳＰＡＣＥ

・多項式時間で解くのが困難な問題への対処

①　近似アルゴリズム
②　局所探索
③　乱択アルゴリズム

2011/09/16

網羅してある専門書としてはアルゴリズムデザインです。この本は人を殺せる分厚さのある本なので、読むとき気合がいります。広範囲に詳しく書いてあるので、こちらのほうがいいかもしれません。

2009/10/04

読んでいる最中ですが。アルゴリズムの解説だけでなく、それをどう使うかに重点が置かれている一冊。読むのにパワーも時間もかかるけど、力は間違いなくつくだろうな。