文件名称:
山东大学2018算法导论图论考试复习总结
开发工具:
文件大小: 1mb
下载次数: 0
上传时间: 2018-07-15
详细说明： 山东大学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
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
