高度な設計と解析手法・高度なデータ構造・グラフアルゴリズム
著者
書誌事項
高度な設計と解析手法・高度なデータ構造・グラフアルゴリズム
（世界標準MIT教科書, . アルゴリズムイントロダクション||アルゴリズム イントロダクション ; 第2巻）
近代科学社, 2012.12
第3版
- 2
- タイトル別名
-
Introduction to algorithms
高度な設計と解析手法ほか
高度な設計と解析手法高度なデータ構造グラフアルゴリズム
- タイトル読み
-
コウドナ セッケイ ト カイセキ シュホウ・コウドナ データ コウゾウ・グラフ アルゴリズム
この図書・雑誌をさがす
注記
その他の共著者: C. ライザーソン, R. リベスト, C. シュタイン
その他の共訳者: 岩野和生, 梅尾博司, 山下雅史, 和田幸一
原著第3版の第15-26章の翻訳
参考文献: p[345]-363
内容説明・目次
内容説明
原著は、計算機科学の基礎分野で世界的に著名な４人の専門家がＭＩＴでの計算機アルゴリズムの教育用に著したテキストで、今回訳出したのは第３版です。前版までで既にアルゴリズムとデータ構造に関する世界標準教科書としての地位を確立しておりますが、より良い教科書を目指して再び全面的な記述の見直しがなされ、それを基に新たな章や節の追加なども含めて大幅な改訂がなされております。単にアルゴリズムをわかりやすく解説するだけでなく、最終的にアルゴリズム設計に至るまでに、どのような概念が必要で、それがどのように解析に裏打ちされているのかを科学的に詳述しているところに大きな特徴があります。
目次
- ４ 高度な設計と解析の手法（動的計画法；貪欲アルゴリズム；ならし解析）
- ５ 高度なデータ構造（Ｂ木；フィボナッチヒープ；ｖａｎ Ｅｍｄｅ Ｂｏａｓ木 ほか）
- ６ グラフアルゴリズム（基本的グラフアルゴリズム；最小全域木；単一始点最短路問題 ほか）
「BOOKデータベース」 より