内容説明
※本商品は固定レイアウトのコンテンツです。文字列のハイライトや検索、辞書の参照引用などの機能はご利用になれません。あらかじめご了承ください。
本書は、全世界で標準的なアルゴリズムの教科書として位置づけられてきたIntroduction to Algorithmsの第4版の翻訳書である。
第4版ではコンピュータサイエンスの第一線を捉えるために、安定結婚問題（2 部グラフでのマッチング問題）、オンラインアルゴリズム、機械学習などの新しい章や、再帰的漸化式の解法、ハッシュアルゴリズムなど、新しい話題を豊富に取り入れている。これまでの版と同様、各節末には多様なレベルの問題が配置され、学部や大学院の講義用教科書として、また技術系専門家の手引書、あるいは事典としても活用できる。
第2巻ではPart4～6までの「高度な設計と解析の手法」「高度なデータ構造」「グラフアルゴリズム」を収載。
目次
IV 高度な設計と解析の手法
14 動的計画法
15 貪欲アルゴリズム
16 ならし解析
V 高度なデータ構造
17 データ構造の補強
18 B木
19 互いに素な集合族のためのデータ構造
VI グラフアルゴリズム
20 基本的なグラフアルゴリズム
21 最小全域木
22 単一始点最短路
23 全点対最短路
24 最大フロー
25 2部グラフでのマッチング
