アルゴリズムデザイン

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

• 販売会社／発売会社: 共立出版
• 発売年月日: 2008/07/15
• JAN: 9784320122178

商品レビュー

2015/10/19

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

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

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

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

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

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

2011/09/16

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

2009/01/08

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