点播
课程时长 44小时29分钟
学习期限 12 个月 退款期限 30 天
市场价格 ￥348.00 会员价格 ￥278.00
难度级别 中级 学习人次 725 综合评分 4.2
- 详情
- 目录
- 套餐2
- 咨询9
- 评价21
第1章 和bobo老师一起，玩转图论算法
第2章 图的基本表示
第3章 图的深度优先遍历
第4章 图的深度优先遍历的应用
第5章 图的广度优先遍历
第6章 图论问题建模和 floodfill
第7章 图论搜索和人工智能
第8章 桥和割点，以及图的遍历树
第9章 哈密尔顿问题和状态压缩
第10章 欧拉回路和欧拉路径
第11章 最小生成树
第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 有向图环检测和 DAG 27分钟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章 网络流
第15章 匹配问题
第16章 更广阔的图论世界
授课教师
全栈工程师