山東大學2018算法導論圖論考試復習總結，只考圖論部分所以只有圖論部分的總結。 本人于考試周吐血總結，包含的內容如下。 算法導論-圖論 復習 優質的復習資料 1 基本的圖算法 1.1 圖的表示 1.2 BFS：廣度優先搜索 1.3 DFS：深度優先搜索 1.4 拓撲排序 1.5 強連通分量 2 最小生成樹 2.1 最小生成樹的形成 2.2 Kruskal算法和Prim算法 3 單源最短路徑 3.1 Bellman-Ford算法 3.2 有向無環圖（DAG圖）中單源最短路徑問題 3.3 Dijkstra算法 3.4 差分約束和最短路徑 3.5 最短路徑的性質證明（三上無路收錢） 4 所有結點對的最短路徑問題 4.1 矩陣乘法 matrix multiplication improved matrix mult. 4.2 Floyd-Warshall算法 4.3 用于稀疏圖的Johnson算法 5 最大流 5.1 流網絡 5.2 Ford-Fulkerson方法 5.3 最大二分匹配 習題 附錄 Table of running times