アルゴリズム論の参考書

アルゴリズム論のよい文献をさがしています。データベース論ではなくてNP困難や貪欲アルゴリズム、最適化論、ヒューリスティック、離散数学に焦点を当てた実用的かつ理論的な参考書を探しています。プログラマをやっているので、コードを書く前に（同じことを実行するが異なったコードスタイルの関数等への）スピードを論理的に比較したり、輸送問題やスケジューリング論が理解できるようになるのが主な目的です。初心者向けと上級者向け、分けて紹介していただければ幸いです。

よろしくお願いします。

No.2 ベストアンサー 回答者： gakutensoku 回答日時： 2006/11/05 15:44

学生時代はグラフアルゴリズムが専攻でした。

学生時代に購入し、今でも参照するのが「アルゴリズムイントロダクション」です。
http://www.amazon.co.jp/exec/obidos/ASIN/4764902 …
http://www.amazon.co.jp/exec/obidos/ASIN/4764902 …
http://www.amazon.co.jp/exec/obidos/ASIN/4764902 …

あと、原典といえばKnuth先生でしょうか。
日本語版は新訳が出ましたし。(お金に余裕があれば手元に置いておきたい本です。)
学生時代に原書で輪講をしましたが、かなりレベルが高かったです。
http://www.amazon.co.jp/gp/product/475614411X/
http://www.amazon.co.jp/gp/product/4756145434/
http://www.amazon.co.jp/gp/product/475614411X/

この回答へのお礼

ありがとうございます。読みやすそうな本ですね。D.Knuthは知っておりました。ただ、値段が少しばかり。。。

お礼日時：2006/11/06 07:33

No.1 回答者： noocyte 回答日時： 2006/11/05 08:36

ご希望に添えるかどうかはわかりませんが…．

A.V.Aho，J.E.Hopcroft，J.D.Ullman (大野訳)，データ構造とアルゴリズム，培風館，1987．
http://www.amazon.co.jp/gp/search?ie=UTF8&keywor …

島内剛一(編)，アルゴリズム辞典，共立出版，1994．
http://www.amazon.co.jp/gp/search?ie=UTF8&keywor …


↓私はグラフ・アルゴリズムが好きなので趣味で入れときます．(笑)

伊理正夫ほか，演習グラフ理論，コロナ社，1983．
http://www.amazon.co.jp/gp/redirect.html?ie=UTF8 …
http://www.coronasha.co.jp/np/detail.do?goods_id …

グラフ・アルゴリズムの本ならこれがおすすめです．
グラフ・アルゴリズムの一番の基礎である縦型探索・横型探索とその応用，
それを効率的に行うためのデータ構造について詳しく書かれています．
私はこれだけでも買う価値があると思います．

ネットワーク・フローの最適化問題にも１章を費やしています．
(こちらはいまだにほとんど読んでませんが．(苦笑))
貪欲アルゴリズム (この本ではグリーディ算法と呼んでいる) については，
特定のアルゴリズムについて触れているだけです．

この回答へのお礼

ありがとうございます。下のグラフ理論はマトロイドまでふくまれていますね。

お礼日時：2006/11/06 07:26