山东大学2018算法导论图论考试复习总结

山东大学2018算法导论图论考试复习总结
山东大学2018算法导论图论考试复习总结，只考图论部分所以只有图论部分的总结。
本人于考试周吐血总结，包含的内容如下。
算法导论-图论复习优质的复习资料1基本的图算法1.1图的表示1.2BFS：广度优先搜索1.3DFS：深度优先搜索1.4拓扑排序1.5强连通分量2最小生成树2.1最小生成树的构成2.2Kruskal算法和Prim算法3单源最短路径3.1Bellman-Ford算法3.2有向无环图（DAG图）中单源最短路径问题3.3Dijkstra算法3.4差分约束和最短路径3.5最短路径的性质证明（三上无路收钱）4所有结点对的最短路径问题4.1矩阵乘法matrixmultiplicationimprovedmatrixmult.4.2Floyd-Warshall算法4.3用于稀疏图的Johnson算法5最大流5.1流网络5.2Ford-Fulkerson方法5.3最大二分匹配习题附录Tableofrunningtimes