書籍:アルゴリズムイントロダクションの C++ / Fortran / Python / Cilk Plus による実装。
残念ながら問題の見落としや、Fibonacci Heap などのように紛失してしまったコード部分もあります。
C++ を思い出しながら書いたプログラムなのであまり洗練されたコードではありません。
また、当時は git のようなバージョン管理ツールを本格的に使用していなかったので、基本的には Initial commit で完結してしまっています。
Graph アルゴリズムに関しては こちら に書き直したものがあります。
- 基礎 (Foundations)
- ソートと順序統計量 (Sort and Order Statistics)
- データ構造 (Data Structures)
- 高度な設計と解析の手法 (Advanced Design and Analysis Techniques)
- 高度なデータ構造 (Advanced Data Structures)
- 基本的グラフアルゴリズム (Elementary Graph Algorithms)
- 最小全域木 (Minimu Spanning Trees)
- 単一始点最短路 (Single-Shource Shortest Paths)
- 全点対最短路 (All-Pairs Shortest Paths)
- 最大フロー (Maximum Flow)
- マルチスレッドアルゴリズム (MultiThreaded Algorithms)
- 行列演算 (Matrix Operations)
- 線形計画法 (Linear Programming)
- 多項式とFFT (Polinomials and the FFT)
- 数論的アルゴリズム (Number-Theoric Algorithms)
- 文字列照合 (String Matching)
- 計算幾何学 (Computational Geometry)
- 近似アルゴリズム (Approxmetry Algorithms)