アルゴリズムイントロダクション第3版第2巻 高度な設計と解析手法・高度なデータ構造・グラフアルゴリズム

原著は、計算機科学の基礎分野で世界的に著名な４人の専門家がＭＩＴでの計算機アルゴリズムの教育用に著したテキストで、今回訳出したのは第３版です。前版までで既にアルゴリズムとデータ構造に関する世界標準教科書としての地位を確立しておりますが、より良い教科書を目指して再び全面的な記述の見直しがなされ、それを基に新たな章や節の追加なども含めて大幅な改訂がなされております。単にアルゴリズムをわかりやすく解説するだけでなく、最終的にアルゴリズム設計に至るまでに、どのような概念が必要で、それがどのように解析に裏打ちされているのかを科学的に詳述しているところに大きな特徴があります。

目次 : ４　高度な設計と解析の手法（動的計画法/ 貪欲アルゴリズム/ ならし解析）/ ５　高度なデータ構造（Ｂ木/ フィボナッチヒープ/ ｖａｎ　Ｅｍｄｅ　Ｂｏａｓ木　ほか）/ ６　グラフアルゴリズム（基本的グラフアルゴリズム/ 最小全域木/ 単一始点最短路問題　ほか）

【著者紹介】
浅野哲夫 : １９７７年大阪大学大学院基礎工学研究科博士課程修了。現在、北陸先端科学技術大学院大学教授（工学博士）

岩野和生 : １９８７年プリンストン大学工学部コンピュータサイエンス学科Ｐｈ．Ｄ．取得。現在、三菱商事（株）ビジネスサービス部門顧問（Ｐｈ．Ｄ．）

梅尾博司 : １９７８年大阪大学大学院基礎工学研究科博士課程修了。現在、大阪電気通信大学総合情報学部教授（工学博士）

山下雅史 : １９８０年名古屋大学大学院工学研究科博士後期課程修了。現在、九州大学大学院システム情報科学研究院教授（工学博士）

和田幸一 : １９８３年大阪大学大学院基礎工学研究科博士後期課程修了。現在、法政大学理工学部応用情報工学科教授（工学博士）（本データはこの書籍が刊行された当時に掲載されていたものです）