点播
课程时长 44小时29分钟
学习期限 12 个月 退款期限 30 天
市场价格 ￥348.00 会员价格 ￥278.00
难度级别 中级 学习人次 725 综合评分 4.2
- 详情
- 目录
- 套餐2
- 咨询9
- 评价21
第1章 和bobo老师一起，玩转图论算法
- 1-1 欢迎大家来到《玩转图论算法》 试听24分钟05秒
- 1-2 图论到底有什么用？ 试听15分钟28秒
- 1-3 课程编程环境的搭建11分钟41秒
第2章 图的基本表示
- 2-1 图的分类 试听13分钟29秒
- 2-2 图的基本概念16分钟27秒
- 2-3 图的基本表示：邻接矩阵26分钟33秒
- 2-4 更多图的方法23分钟34秒
- 2-5 图的基本表示：邻接表18分钟55秒
- 2-6 邻接表的实现21分钟59秒
- 2-7 邻接表的问题和改进26分钟01秒
- 2-8 实现邻接表的改进17分钟28秒
- 2-9 图的基本表示的比较29分钟19秒
第3章 图的深度优先遍历
- 3-1 数据结构遍历的意义14分钟56秒
- 3-2 从树的深度优先遍历，到图的深度优先遍历17分钟52秒
- 3-3 DFS逻辑的微观解读16分钟52秒
- 3-4 实现图的深度优先遍历25分钟02秒
- 3-5 图的深度优先遍历的改进10分钟25秒
- 3-6 更多关于图的深度优先遍历19分钟10秒
- 3-7 使用邻接矩阵进行图的深度优先遍历16分钟40秒
- 3-8 使用图的接口27分钟20秒
- 3-9 非递归实现图的深度优先遍历15分钟13秒
第4章 图的深度优先遍历的应用
- 4-1 图的连通分量的个数29分钟58秒
- 4-2 DFS中的一个技巧26分钟55秒
- 4-3 求解联通分量21分钟53秒
- 4-4 单源路径问题22分钟34秒
- 4-5 单源路径问题的编程实现26分钟56秒
- 4-6 单源路径问题的一个小优化11分钟47秒
- 4-7 所有点对路径问题22分钟02秒
- 4-8 提前结束递归：路径问题的另一个优化14分钟12秒
- 4-9 无向图的环检测28分钟58秒
- 4-10 二分图检测24分钟29秒
- 4-11 实现二分图检测21分钟39秒
- 4-12 本章小结和更多拓展13分钟25秒
第5章 图的广度优先遍历
- 5-1 从树的广度优先遍历，到图的广度优先遍历12分钟45秒
- 5-2 图的 BFS 的实现16分钟44秒
- 5-3 使用 BFS 求解路径问题14分钟40秒
- 5-4 更多关于使用 BFS 求解路径问题11分钟40秒
- 5-5 使用 BFS 求解联通分量问题20分钟11秒
- 5-6 使用 BFS 求解环检测问题29分钟16秒
- 5-7 使用 BFS 求解二分图检测问题21分钟
- 5-8 BFS 的重要性质15分钟30秒
- 5-9 无权图的最短路径24分钟
- 5-10 BFS 和 DFS 的神奇联系，与本章小结11分钟21秒
第6章 图论问题建模和 floodfill
- 6-1 算法笔试面试中的图论问题书写20分钟01秒
- 6-2 图的建模和二维网格中的小技巧15分钟05秒
- 6-3 编程实现图的建模15分钟37秒
- 6-4 floodfill 算法23分钟14秒
- 6-5 更多 floodfill 的问题29分钟29秒
- 6-6 连通性和并查集27分钟24秒
- 6-7 Flood Fill 的更多优化11分钟13秒
第7章 图论搜索和人工智能
- 7-1 算法笔试面试中的 BFS 问题10分钟38秒
- 7-2 图论建模的核心：状态表达20分钟35秒
- 7-3 实现转盘锁问题25分钟36秒
- 7-4 一道智力题21分钟29秒
- 7-5 代码实现一道智力题15分钟32秒
- 7-6 Leetcode 上一个困难的问题26分钟53秒
- 7-7 实现滑动谜题15分钟17秒
- 7-8 图论搜索和人工智能28分钟58秒
第8章 桥和割点，以及图的遍历树
- 8-1 什么是桥26分钟28秒
- 8-2 寻找桥的算法思路14分钟08秒
- 8-3 模拟寻找桥算法10分钟09秒
- 8-4 实现寻找桥算法16分钟06秒
- 8-5 图的遍历树16分钟15秒
- 8-6 寻找割点的算法思路11分钟13秒
- 8-7 实现寻找割点算法26分钟23秒
- 8-8 本章小结：关于变量语义，和如何书写正确的算法11分钟50秒
第9章 哈密尔顿问题和状态压缩
- 9-1 哈密尔顿回路和 TSP21分钟50秒
- 9-2 求解哈密尔顿回路的算法19分钟25秒
- 9-3 实现哈密尔顿回路的算法22分钟46秒
- 9-4 哈密尔顿回路算法的一个优化13分钟56秒
- 9-5 哈密尔顿路径算法25分钟24秒
- 9-6 Leetcode 上的哈密尔顿问题18分钟31秒
- 9-7 状态压缩13分钟02秒
- 9-8 基于状态压缩的哈密尔顿算法16分钟41秒
- 9-9 记忆化搜索21分钟41秒
- 9-10 哈密尔顿回路和哈密尔顿路径小结15分钟50秒
第10章 欧拉回路和欧拉路径
- 10-1 什么是欧拉回路22分钟38秒
- 10-2 欧拉回路的存在性及证明15分钟12秒
- 10-3 实现欧拉回路存在性的判断15分钟50秒
- 10-4 求解欧拉回路的三种算法21分钟47秒
- 10-5 Hierholzer 算法模拟23分钟06秒
- 10-6 实现 Hierholzer 算法13分钟50秒
- 10-7 欧拉路径和本章小结26分钟37秒
第11章 最小生成树
- 11-1 带权图及实现21分钟54秒
- 11-2 Map 的遍历26分钟13秒
- 11-3 最小生成树和 Kruskal 算法;26分钟18秒
- 11-4 切分定理21分钟34秒
- 11-5 Kruskal 算法的实现19分钟40秒
- 11-6 并查集动态环检测17分钟29秒
- 11-7 Prim 算法的原理及模拟24分钟
- 11-8 实现 Prim 算法13分钟25秒
- 11-9 Prim 算法的优化21分钟41秒
- 11-10 本章小结和更多关于最小生成树问题的讨论27分钟59秒
第12章 最短路径算法
- 12-1 有权图的最短路径问题10分钟28秒
- 12-2 Dijkstra 算法的原理和模拟13分钟16秒
- 12-3 实现 Dijkstra 算法10分钟10秒
- 12-4 Dijkstra 算法的优化27分钟08秒
- 12-5 更多关于 Dijkstra 算法的讨论28分钟55秒
- 12-6 Bellman-Ford 算法19分钟33秒
- 12-7 负权环19分钟48秒
- 12-8 实现 Bellman-Ford 算法.13分钟05秒
- 12-9 更多关于 Bellman-Ford 算法的讨论20分钟05秒
- 12-10 Floyd 算法20分钟50秒
- 12-11 实现 Floyd 算法17分钟27秒
- 12-12 本章小结和更多关于最短路径问题的讨论16分钟50秒
第13章 有向图算法
- 13-1 有向图的实现12分钟12秒
- 13-2 有向图算法10分钟23秒
- 13-3 有向图环检测和 DAG27分钟09秒
- 13-4 有向图的度:入度和出度29分钟15秒
- 13-5 有向图求解欧拉回路13分钟22秒
- 13-6 拓扑排序17分钟47秒
- 13-7 拓扑排序算法的实现29分钟54秒
- 13-8 另一个拓扑排序算法25分钟07秒
- 13-9 另一个拓扑排序算法的实现14分钟38秒
- 13-10 有向图的强连通分量17分钟25秒
- 13-11 Kosaraju 算法24分钟36秒
- 13-12 Kosaraju 算法的实现15分钟36秒
- 13-13 有向图算法小节25分钟37秒
第14章 网络流
- 14-1 网络流模型和最大流问题17分钟19秒
- 14-2 Ford-Fulkerson 思想12分钟12秒
- 14-3 Edmonds-Karp 算法16分钟03秒
- 14-4 最大流算法的基本架构11分钟04秒
- 14-5 实现 Edmonds-Karp 算法21分钟04秒
- 14-6 Edmonds-Karp 算法的测试和更多讨论18分钟29秒
- 14-7 网络流问题建模27分钟50秒
- 14-8 本章小结和更多相关讨论23分钟32秒
第15章 匹配问题
- 15-1 最大匹配和完美匹配13分钟04秒
- 15-2 使用最大流算法解决匹配问题18分钟18秒
- 15-3 实现二分图匹配算法26分钟44秒
- 15-4 通过 Leetcode 的一个 Hard 问题，看匹配算法建模15分钟08秒
- 15-5 匈牙利算法27分钟35秒
- 15-6 匈牙利算法的实现29分钟12秒
- 15-7 基于递归实现的匈牙利算法20分钟59秒
- 15-8 匹配问题小结24分钟25秒
第16章 更广阔的图论世界
- 16-1 更广阔的图论算法世界27分钟10秒
授课教师
全栈工程师