《图论简明教程》是一本通俗易懂的图论入门教材。全书共分11章，其中第1章回顾了图论所需的数学基础知识；第2章讲解了图论领域的各种基本概念；后面的8章讲解了几类特殊的图及应用，并给出了一些重要而常用的算法；最后一章讨论两个附加的专题：Ramsey理论和图支配。为了便于读者理解和掌握基本理论，书中不仅提供了丰富的例题，而且每节后配有大量习题，并在书的最后提供部分习题的答案。
2020-01-03 11:43:58
6.01MB
1
山东大学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
2019-12-21 22:25:53
1.96MB
1