【世界的名著『アルゴリズムイントロダクション』第4版の翻訳第2巻！】　本書は、全世界で標準的なアルゴリズムの教科書として位置づけられてきた『Introduction to Algorithms』の第4版の翻訳書である。　第4版ではコンピュータサイエンスの第一線を捉えるために、安定結婚問題（2 部グラフでのマッチング問題）、オンラインアルゴリズム、機械学習などの新しい章や、再帰的漸化式の解法、ハッシュアルゴリズムなど、新しい話題を豊富に取り入れている。これまでの版と同様、各節末には多様なレベルの問題が配置され、学部や大学院の講義用教科書として、また技術系専門家の手引書、あるいは事典としても活用できる。　第2巻ではPart4〜6までの「高度な設計と解析の手法」「高度なデータ構造」「グラフアルゴリズム」を収載。【IV 高度な設計と解析の手法】14 動的計画法14.1 ロッド切出し14.2 連鎖行列乗算14.3 動的計画法の基本要素14.4 最長共通部分列14.5 最適2 分探索木15 貪欲アルゴリズム15.1 活動選択問題15.2 貪欲戦略の要素15.3 ハフマン符号15.4 オフラインキャッシュ16 ならし解析16.1 集計法16.2 出納法16.3 ポテンシャル法16.4 動的な表【V 高度なデータ構造】17 データ構造の補強17.1 動的順序統計量17.2 データ構造の補強法17.3 区間木18 B 木18.1 B 木の定義18.2 B 木上の基本操作18.3 B 木からのキーの削除19 互いに素な集合族のためのデータ構造19.1 互いに素な集合族の操作19.2 連結リストによる互いに素な集合族の表現19.3 互いに素な集合の森19.4 経路圧縮を用いるランクによる合併の解析【VI グラフアルゴリズム】20 基本的なグラフアルゴリズム20.1 グラフの表現20.2 幅優先探索20.3 深さ優先探索20.4 トポロジカルソート20.5 強連結成分21 最小全域木21.1 最小全域木の成長21.2 Kruskal とPrim のアルゴリズム22 単一始点最短路22.1 Bellman–Ford のアルゴリズム22.2 有向非巡回グラフにおける単一始点最短路22.3 Dijkstra のアルゴリズム22.4 差分制約と最短路22.5 最短路の性質の証明23 全点対最短路23.1 最短路と行列乗算23.2 Floyd–Warshall アルゴリズム23.3 疎グラフに対するJohnson のアルゴリズム24 最大フロー24.1 フローネットワーク24.2 Ford–Fulkerson 法24.3 2 部グラフの最大マッチング25 2 部グラフでのマッチング25.1 2 部グラフの最大マッチング（再掲）25.2 安定結婚問題25.3 割当て問題に対するハンガリアンアルゴリズム