高级算法日记11:图(4)
来源:互联网 发布:软件需求说明书 编辑:程序博客网 时间:2024/05/21 18:46
作者:孙相国
contact:sunxiangguodut@qq.com
版权所有,禁止任何商业用途和转载。
从本篇博文开始,我们会用大概5篇文章的长度,来系统性地讲解数据结构中的图论。我们期望达到的目标是比你在本科理解的更深入。
下面这些,是我讲授数据结构和高级算法的一部分课件,讲课的视频可以见下面的这个链接
http://player.youku.com/player.php/sid/XMjg3OTk4OTYyOA==/v.swf
点击此链接即可免费直接播放。
内容提要
本篇博文承接上一篇博文
讲授内容有:
最小生成树
树图/连通图/连通分量
强联通图/强联通分量
支撑子图/支撑树/最小支撑树
为什么要研究最小支撑树
通用贪心算法
kruskal算法
Prim算法
割/交叉边/最小交叉边/割与图的交集/尊重
安全边
kruskal和prim算法的本质
三种割(割权值最小边/割邻居/瞎割)
kruskal与prim代码实现与复杂度分析
最宽路径问题
最短路径的基本概念(源点可达负回路,简单路径,松弛操作)
一些练习题
手机扫一扫,即可:
附:《春天里,我们的拉萨儿童图书馆,需要大家的帮助》
且听下回分解:)
阅读全文
0 0
- 高级算法日记11:图(4)
- 高级算法日记8:图(1)
- 高级算法日记9:图(2)
- 高级算法日记10:图(3)
- 高级算法日记12:图(5)
- 高级算法日记4:查找与排序
- 高级算法日记7:专题
- 高级算法日记4:第2次课笔记
- 高级算法日记1:摸底课
- 高级算法日记5:二叉树
- 高级算法日记6:表栈队列
- 高级算法日记3:python数据结构之栈和队列
- 高级算法日记2:第1次课笔记
- JAVA高级视频02_IO输入与输出日记4(02-11到12)
- C++学习日记/4类排序算法
- unux 高级编程学习日记
- 高级算法
- STL 算法 . 高级算法.
- jdbc调用存储过程,遍历两个结果集(获取存储过程返回的多个结果集),珍藏版
- 操作系统内存管理--简单、页式、段式、段页式
- 4selenium+python 登录2 遗留问题解决
- Xcode打开项目工程变成了My Mac的问题
- Ubuntu下调用外部邮箱SMTP服务器发送邮件
- 高级算法日记11:图(4)
- 大鱼号多久可以转正?大鱼号快速转正的方法秘诀
- 电气产品报价单模板
- IntelliJ IDEA中,mvn项目,Sources路径(src/main/java/)下的xml等资源文件不发布
- Android Studio中如何使用Git和Github来管理项目
- 【17】vue.js — 组件(模板)
- PLSQl使用技巧
- String 类型 日期时间大小的比较
- Bat命令学习