玩转算法系列--图论精讲 （Java版）

ad***

庖丁解牛, 手把手实现图论领域的经典算法
从图的表示到网络流的算法, 循序渐进地培养问题解决能力, 打造有深度、有态度的经典课程


图论算法是面试，升职，计算机专业考研，考博的必考内容；更是计算机网络，编译原理，社交网络算法等领域的基础。但由于图论算法本身的复杂性和抽象性，大多数同学头疼不已。在本课程中，bobo老师用其独到的讲解方式，带大家真正地玩转图论算法。



视频目录：
1-1  欢迎大家来到《玩转图论算法》  (1952).mp4
1-2 图论到底有什么用？  (1957).mp4
1-3 课程编程环境的搭建  (1224).mp4
2-1 图的分类  (1344).mp4
2-2 图的基本概念  (2009).mp4
2-3 图的基本表示：邻接矩阵  (2006).mp4
2-4 更多图的方法  (1402).mp4
2-5 图的基本表示：邻接表  (1936).mp4
2-6 邻接表的实现  (1736).mp4
2-7 邻接表的问题和改进  (1509).mp4
2-8 实现邻接表的改进  (1732).mp4
2-9 图的基本表示的比较  (1413).mp4
3-1 数据结构遍历的意义  (1309).mp4
3-2 从树的深度优先遍历，到图的深度优先遍历  (1305).mp4
3-3 DFS逻辑的微观解读  (2021).mp4
3-4 实现图的深度优先遍历  (1448).mp4
3-5 图的深度优先遍历的改进  (1606).mp4
3-6 更多关于图的深度优先遍历  (1018).mp4
4-1 图的连通分量的个数  (0943).mp4
4-2 DFS中的一个技巧  (1432).mp4
4-3 求解联通分量  (1036).mp4
4-4 单源路径问题  (1001).mp4
4-5 单源路径问题的编程实现  (2134).mp4
4-8 提前结束递归：路径问题的另一个优化  (1906).mp4
4-9 无向图的环检测  (1631).mp4
4-10 二分图检测  (1102).mp4
4-11 实现二分图检测  (1215).mp4
4-12 本章小结和更多拓展  (1512).mp4
5-1 从树的广度优先遍历，到图的广度优先遍历  (1407).mp4
5-2 图的 BFS 的实现  (1321).mp4
5-3 使用 BFS 求解路径问题  (2023).mp4
5-8 BFS 的重要性质  (1629).mp4
5-9 无权图的最短路径  (1433).mp4
5-10 BFS 和 DFS 的神奇联系，与本章小结  (1344).mp4
6-1 算法笔试面试中的图论问题书写  (1826).mp4
6-2 图的建模和二维网格中的小技巧  (2021).mp4
6-3 编程实现图的建模  (2006).mp4
6-4 floodfill 算法  (1547).mp4
6-5 更多 floodfill 的问题  (1617).mp4
7-1 算法笔试面试中的 BFS 问题  (2115).mp4
7-2 图论建模的核心：状态表达  (1542).mp4
7-3 实现转盘锁问题  (2441).mp4
7-4 一道智力题  (1914).mp4
7-5 代码实现一道智力题  (2252).mp4
7-6 Leetcode 上一个困难的问题  (1707).mp4
7-7 实现滑动谜题  (1313).mp4
7-8 图论搜索和人工智能  (1816).mp4
8-1 什么是桥  (1130).mp4
8-2 寻找桥的算法思路  (1433).mp4
8-3 模拟寻找桥算法  (1743).mp4
8-4 实现寻找桥算法  (2134).mp4
8-5 图的遍历树  (1512).mp4
8-6 寻找割点的算法思路  (1400).mp4
8-7 实现寻找割点算法  (1533).mp4
8-8 本章小结：关于变量语义，和如何书写正确的算法  (1004).mp4
9-1 哈密尔顿回路和 TSP  (1653).mp4
9-2 求解哈密尔顿回路的算法  (1452).mp4
9-3 实现哈密尔顿回路的算法  (2039).mp4
9-4 哈密尔顿回路算法的一个优化  (1227).mp4
9-6 Leetcode 上的哈密尔顿问题  (1833).mp4
9-7 状态压缩  (2148).mp4
9-8 基于状态压缩的哈密尔顿算法  (1402).mp4
9-9 记忆化搜索  (1844).mp4
9-10 哈密尔顿回路和哈密尔顿路径小结  (0510).mp4
10-1  什么是欧拉回路  (1345).mp4
10-2 欧拉回路的存在性及证明  (1935).mp4
10-3 实现欧拉回路存在性的判断  (0937).mp4
10-4 求解欧拉回路的三种算法  (1713).mp4
10-5 Hierholzer 算法模拟  (1351).mp4
10-6 实现 Hierholzer 算法  (2126).mp4
10-7  欧拉路径和本章小结  (0748).mp4
11-1 带权图及实现  (1832).mp4
11-2 Map 的遍历  (0950).mp4
11-3 最小生成树和 Kruskal 算法;  (1200).mp4
11-4 切分定理  (1355).mp4
11-5 Kruskal 算法的实现  (1610).mp4
11-6 并查集动态环检测  (1603).mp4
11-7  Prim 算法的原理及模拟  (0905).mp4
11-8 实现 Prim 算法  (1322).mp4
11-9 Prim 算法的优化  (1815).mp4
11-10 本章小结和更多关于最小生成树问题的讨论  (1052).mp4
12-1 有权图的最短路径问题  (1128).mp4
12-2 Dijkstra 算法的原理和模拟  (1829).mp4
12-3 实现 Dijkstra 算法  (1919).mp4
12-4  Dijkstra 算法的优化  (1829).mp4
12-5 更多关于 Dijkstra 算法的讨论  (1603).mp4
12-6 Bellman-Ford 算法  (1441).mp4
12-7 负权环  (2133).mp4
12-8 实现 Bellman-Ford 算法.  (1722).mp4
12-9 更多关于 Bellman-Ford 算法的讨论  (1413).mp4
12-10  Floyd 算法  (2105).mp4
12-11 实现 Floyd 算法  (1501).mp4
12-12 本章小结和更多关于最短路径问题的讨论  (1258).mp4
13-1 有向图的实现  (2055).mp4
13-2 有向图算法  (2018).mp4
13-3 有向图环检测和 DAG  (1903).mp4
13-4 有向图的度入度和出度  (1237).mp4
13-5 有向图求解欧拉回路  (1900).mp4
13-6  拓扑排序  (1706).mp4
13-7  拓扑排序算法的实现  (1254).mp4
13-8 另一个拓扑排序算法  (1125).mp4
13-9 另一个拓扑排序算法的实现  (0840).mp4
13-10 有向图的强连通分量  (2037).mp4
13-11  Kosaraju 算法  (1939).mp4
13-12 Kosaraju 算法的实现  (2309).mp4
13-13  有向图算法小节  (1025).mp4
14-1 网络流模型和最大流问题  (1543).mp4
14-2 Ford-Fulkerson 思想  (2108).mp4
14-3 Edmonds-Karp 算法   (1526).mp4
14-4 最大流算法的基本架构  (1915).mp4
14-5 实现 Edmonds-Karp 算法   (1945).mp4
14-6 Edmonds-Karp 算法的测试和更多讨论  (1254).mp4
14-7  网络流问题建模  (1945).mp4
14-8 本章小结和更多相关讨论  (0810).mp4
15-1  最大匹配和完美匹配  (0836).mp4
15-2 使用最大流算法解决匹配问题  (0851).mp4
15-3 实现二分图匹配算法  (2035).mp4
15-4 通过 Leetcode 的一个 Hard 问题，看匹配算法建模  (2418).mp4
15-5 匈牙利算法  (2437).mp4
15-6 匈牙利算法的实现  (2546).mp4
15-7 基于递归实现的匈牙利算法  (1738).mp4
15-8 匹配问题小结  (0541).mp4
16-1 更广阔的图论算法世界  (2358).mp4
资料：
Play-with-Graph-Theory-Algorithm-master.zip

下载地址

游客，如果您要查看本帖隐藏内容请回复

cqw1***

学习下

xy***

6666666666666666

尼泊尔***

基于递归实现的匈牙利算

Pair***

楼主发贴辛苦了，谢谢楼主分享！我觉得三六五网络学院是注册对了！

mr***

好好学习，天天向上

Hi11***

玩转算法系列--图论精讲

tzm5***

支持365，感谢分享！

孤独的***

楼主发贴辛苦了，谢谢楼主分享！我觉得三六五网络学院是注册对了！

u549***

111111111111111