世界標準MIT教科書 アルゴリズムイントロダクション 第4版 第2巻 高度な設計と解析の手法・高度なデータ構造・グラフアルゴリズム
Thomas H. Cormen
近代科学社本書は、全世界で標準的なアルゴリズムの教科書として位置づけられてきた"Introduction to Algorithms"の第4版の翻訳書である。第2巻ではPart4〜6までの「高度な設計と解析の手法」「高度なデータ構造」「グラフアルゴリズム」を収載。
【注意】本書のEPUB版は固定レイアウト型になっております。文字の大きさの変更や検索、引用などはお使いいただけません。画面の大きい端末でご利用ください。
書籍情報
著者: Thomas H. Cormen
共著者: , Charles E. Leiserson, Ronald L. Rivest, Clifford Stein(著), 浅野 哲夫, 岩野 和生, 梅尾 博司, 小山 透, 山下 雅史, 和田 幸一(訳)
発行日: 2024-02-29
最終更新日: 2024-02-29
バージョン: 1.0.0
ページ数: 394ページ(PDF版換算)ページ
対応フォーマット: PDF, EPUB
出版社: 近代科学社
対象読者
アルゴリズム,グラフアルゴリズム,動的計画法,貪欲アルゴリズム,データ構造,B木,トポロジカルソート,最小全域木,単一始点最短路,全点対最短路,最大フロー,2部グラフに興味がある人
目次
IV 高度な設計と解析の手法
- 14 動的計画法
- 15 貪欲アルゴリズム
- 16 ならし解析
V 高度なデータ構造
- 17 データ構造の補強
- 18 B木
- 19 互いに素な集合族のためのデータ構造
VI グラフアルゴリズム
- 20 基本的なグラフアルゴリズム
- 21 最小全域木
- 22 単一始点最短路
- 23 全点対最短路
- 24 最大フロー
- 25 2部グラフでのマッチング