圖論演算法教材

--- title: 圖論演算法教材 tags: NTOU CLASS, Graph_Algorithm --- # 圖論演算法教材 ::: info * 課程名稱：圖論演算法 * 授課老師：[name=林清池老師] * 修課學期：112-1 ::: > 內容節錄自老師當學期上課提供內容 ## 課程投影片 [來源](https://wordpress.cse.ntou.edu.tw/lincc/courses/ga/)  Ch17 Amortized Analysis [教材](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/Algorithm-Ch17.pdf) [筆記版](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/noted/Algorithm-Ch17-noted.pdf) Ch18 B-Trees [教材](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/Algorithm-Ch18.pdf) [筆記版](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/noted/Algorithm-Ch18-noted.pdf) Ch18-5 Binomial Heaps [教材](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/Algorithm-Ch18-5.pdf) [筆記版](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/noted/Algorithm-Ch18-5-noted.pdf) Ch19 Fibonacci Heaps [教材](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/Algorithm-Ch19.pdf) [筆記版](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/noted/Algorithm-Ch19-noted.pdf) Ch21 DS-for-Disjoint-Sets [教材](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/Algorithm-Ch21.pdf) [筆記版](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/noted/Algorithm-Ch21-noted.pdf) Ch22 Elementary-Graph-Algorithms [教材](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/Algorithm-Ch22.pdf) [筆記版](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/noted/Algorithm-Ch22-noted.pdf) Ch23 Minimum Spanning Trees [教材](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/Algorithm-Ch23.pdf) [筆記版](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/noted/Algorithm-Ch23-noted.pdf) Ch24 Single-Source Shortest Paths [教材](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/Algorithm-Ch24.pdf) [筆記版](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/noted/Algorithm-Ch24-noted.pdf) Ch25 All-Pairs Shortest Paths [教材](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/Algorithm-Ch25.pdf) [筆記版](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/noted/Algorithm-Ch25-noted.pdf) Ch33 Computational Geometry [教材](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/Algorithm-Ch33.pdf) [筆記版](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/noted/Algorithm-Ch33-noted.pdf) Ch34 maxflow [教材](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/Algorithm-Ch34.pdf) [筆記版](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/noted/Algorithm-Ch34-noted.pdf) Ch35-1 intractability [教材](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/Algorithm-Ch35-1.pdf) [筆記版](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/noted/Algorithm-Ch35-1-noted.pdf) Ch35-2 np-complete [教材](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/Algorithm-Ch35-2.pdf) [筆記版](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/noted/Algorithm-Ch35-2-noted.pdf) Ch35-3 reductions-poly [教材](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/Algorithm-Ch35-3.pdf) [筆記版](https://dhugo324.github.io/Graph_Algorithm/Course-Materials/noted/Algorithm-Ch35-3-noted.pdf)