4 高度な設計と解析の手法(動的計画法
貪欲アルゴリズム
ならし解析)
5 高度なデータ構造(B木
フィボナッチヒープ
van Emde Boas木 ほか)
6 グラフアルゴリズム(基本的グラフアルゴリズム
最小全域木
単一始点最短路問題 ほか)
原著は、計算機科学の基礎分野で世界的に著名な4人の専門家がMITでの計算機アルゴリズムの教育用に著したテキストで、今回訳出したのは第3版です。前版までで既にアルゴリズムとデータ構造に関する世界標準教科書としての地位を確立しておりますが、より良い教科書を目指して再び全面的な記述の見直しがなされ、それを基に新たな章や節の追加なども含めて大幅な改訂がなされております。単にアルゴリズムをわかりやすく解説するだけでなく、最終的にアルゴリズム設計に至るまでに、どのような概念が必要で、それがどのように解析に裏打ちされているのかを科学的に詳述しているところに大きな特徴があります。
・DFS (深さ優先探索) 超入門! 〜 グラフ・アルゴリズムの世界への入口 〜【後編】[2019-06-18に投稿]
・アルゴリズムとは何か!? ~ 文系理系問わず楽しめる精選 6 問 ~[2018-04-19に投稿]
・ソートを極める! 〜 なぜソートを学ぶのか 〜[2018-04-05に投稿]
・AtCoder に登録したら次にやること ~ これだけ解けば十分闘える!過去問精選 10 問 ~[2018-03-13に投稿]