内容説明
※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。
本書は学生とコンピュータ技術者の両方に、組合せアルゴリズムの技術に触れてもらいアルゴリズム設計のマニュアルとなることを意図している。第II部にあたる下巻では、実際に生じる最重要な問題のカタログを提供し、何が知られていてどのように解くべきかを直ちに知ることができる。本書の目的は読者を正しい方向へとできるだけ敏速に導くことであり、アルゴリズムの数学的な解析はあえて強調せずインフォーマルな議論にとどめている。さらなる詳細な議論が必要な際は、適切なプログラムや参考文献を調べられるように示している。
目次
第II部 ヒッチハイカーのためのアルゴリズム案内
第14章 アルゴリズム問題のカタログ
第15章 データ構造
第16章 数値問題
第17章 組合せ問題
第18章 グラフ問題：多項式時間
第19章 グラフ問題：NP困難
第20章 計算幾何学
第21章 集合と文字列の問題
第22章 アルゴリズム資源
参考文献
訳者あとがき
索引
