目次
第６章 ネットワークアルゴリズム（最小スパンニング木問題；最短パス問題；最大フロー問題；最小費用フロー問題；最大重みマッチング問題）
第７章 高速最大フローアルゴリズム（増加パスの探索の効率化；ダイナミック木；Ｓｌｅａｔｏｒ‐Ｔａｒｊａｎの高速アルゴリズム；Ｇｏｌｄｂｅｒｇ‐Ｔａｒｊａｎの高速アルゴリズム）
第８章 最小費用フローを求める多項式オーダのアルゴリズム（輸送問題；Ｅｄｍｏｎｄｓ‐Ｋａｒｐの多項式アルゴリズム；輸送問題を解く強多項式アルゴリズム）
第９章 ダイナミツク木の実現（スプレー木；ダイナミック木の操作のパスの操作による実現；パスの操作のスプレー木による実現とダイナミック木の手間解析）
