高度な設計と解析手法・高度なデータ構造・グラフアルゴリズム
Author(s)
Bibliographic Information
高度な設計と解析手法・高度なデータ構造・グラフアルゴリズム
(世界標準MIT教科書, . アルゴリズムイントロダクション||アルゴリズム イントロダクション ; 第2巻)
近代科学社, 2012.12
第3版
- 2
- Other Title
-
Introduction to algorithms
高度な設計と解析手法ほか
高度な設計と解析手法高度なデータ構造グラフアルゴリズム
- Title Transcription
-
コウドナ セッケイ ト カイセキ シュホウ・コウドナ データ コウゾウ・グラフ アルゴリズム
Search this Book/Journal
Note
その他の共著者: C. ライザーソン, R. リベスト, C. シュタイン
その他の共訳者: 岩野和生, 梅尾博司, 山下雅史, 和田幸一
原著第3版の第15-26章の翻訳
参考文献: p[345]-363
Description and Table of Contents
Description
原著は、計算機科学の基礎分野で世界的に著名な4人の専門家がMITでの計算機アルゴリズムの教育用に著したテキストで、今回訳出したのは第3版です。前版までで既にアルゴリズムとデータ構造に関する世界標準教科書としての地位を確立しておりますが、より良い教科書を目指して再び全面的な記述の見直しがなされ、それを基に新たな章や節の追加なども含めて大幅な改訂がなされております。単にアルゴリズムをわかりやすく解説するだけでなく、最終的にアルゴリズム設計に至るまでに、どのような概念が必要で、それがどのように解析に裏打ちされているのかを科学的に詳述しているところに大きな特徴があります。
Table of Contents
- 4 高度な設計と解析の手法(動的計画法;貪欲アルゴリズム;ならし解析)
- 5 高度なデータ構造(B木;フィボナッチヒープ;van Emde Boas木 ほか)
- 6 グラフアルゴリズム(基本的グラフアルゴリズム;最小全域木;単一始点最短路問題 ほか)
by "BOOK database"