まえがき

IV 高度な設計と解析の手法
序　論

15 動的計画法
　15.1 ロッド切出し
　15.2 連鎖行列積
　15.3 動的計画法の基本要素
　15.4 最長共通部分列
　15.5 最適 2 分探索木

16 貪欲アルゴリズム
　16.1 活動選択問題
　16.2 貪欲戦略の基本要素
　16.3 ハフマン符号
★16.4 マトロイドと貪欲法
★16.5 マトロイドとしてのタスクスケジューリング問題

17 ならし解析
　17.1 集計法
　17.2 出納法
　17.3 ポテンシャル法
　17.4 動的な表

V 高度なデータ構造
序　論

18 B 木
　18.1 B 木の定義
　18.2 B 木上の基本操作
　18.3 B 木からのキーの削除
　
19 フィボナッチヒープ
　19.1 フィボナッチヒープの構造
　19.2 マージ可能ヒープ操作
　19.3 キー値の下方修正と節点の削除
　19.4 最大次数の上界

20 van Emde Boas 木
　20.1 設計方針の予備的考察
　20.2 再帰構造
　20.3 van Emde Boas 木

21 互いに素な集合族のためのデータ構造
　21.1 互いに素な集合族の操作
　21.2 連結リストによる互いに素な集合族の表現
　21.3 互いに素な集合の森
★21.4 経路圧縮を用いるランクによる合併の解析

VI グラフアルゴリズム
序　論

22 基本的グラフアルゴリズム
　22.1 グラフの表現
　22.2 幅優先探索
　22.3 深さ優先探索
　22.4 トポロジカルソート
　22.5 強連結成分

23 最小全域木
　23.1 成長法による最小全域木の生成
　23.2 Kruskal と Prim のアルゴリズム

24 単一始点最短路問題
　24.1 Bellman–Ford アルゴリズム
　24.2 有向非巡回グラフにおける単一始点最短路
　24.3 Dijkstra のアルゴリズム
　24.4 差分制約と最短路
　24.5 最短路の性質の証明

25 全点対最短路
　25.1 最短路と行列積
　25.2 Floyd–Warshall アルゴリズム
　25.3 疎グラフに対する Johnson のアルゴリズム

26 最大フロー
　26.1 フローネットワーク
　26.2 Ford–Fulkerson 法
　26.3 2 部グラフの最大マッチング
★26.4 プッシュ再ラベルアルゴリズム
★26.5 再ラベルフロント移動アルゴリズム

参考文献
訳者あとがき
索 引