Bibliographic Information

高度な設計と解析手法・高度なデータ構造・グラフアルゴリズム

T. コルメン [ほか] 共著 ; 浅野哲夫 [ほか] 共訳

(世界標準MIT教科書, . アルゴリズムイントロダクション||アルゴリズム イントロダクション ; 第2巻)

近代科学社, 2012.12

第3版

  • 2

Other Title

Introduction to algorithms

高度な設計と解析手法ほか

高度な設計と解析手法高度なデータ構造グラフアルゴリズム

Title Transcription

コウドナ セッケイ ト カイセキ シュホウ・コウドナ データ コウゾウ・グラフ アルゴリズム

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"

Related Books: 1-1 of 1
Details
  • NCID
    BC04570202
  • ISBN
    • 9784764904071
  • Country Code
    ja
  • Title Language Code
    jpn
  • Text Language Code
    jpn
  • Original Language Code
    eng
  • Place of Publication
    東京
  • Pages/Volumes
    xii, 386p
  • Size
    26cm
  • Classification
  • Subject Headings
  • Parent Bibliography ID
Page Top