高级算法日记10:图(3)
来源:互联网 发布:linux u盘启动 windows 编辑:程序博客网 时间:2024/06/06 02:38
作者:孙相国
contact:sunxiangguodut@qq.com
版权所有,禁止任何商业用途和转载。
从本篇博文开始,我们会用大概5篇文章的长度,来系统性地讲解数据结构中的图论。我们期望达到的目标是比你在本科理解的更深入。
下面这些,是我讲授数据结构和高级算法的一部分课件,讲课的视频可以见下面的这个链接
http://player.youku.com/player.php/sid/XMjg3OTk4OTYyOA==/v.swf
点击此链接即可免费直接播放。
内容提要
本篇博文承接上一篇博文
讲授内容有:
最小生成树
树图/连通图/连通分量
强联通图/强联通分量
支撑子图/支撑树/最小支撑树
为什么要研究最小支撑树
通用贪心算法
kruskal算法
Prim算法
割/交叉边/最小交叉边/割与图的交集/尊重
安全边
kruskal和prim算法的本质
三种割(割权值最小边/割邻居/瞎割)
kruskal与prim代码实现与复杂度分析
最宽路径问题
最短路径的基本概念(源点可达负回路,简单路径,松弛操作)
一些练习题
手机扫一扫,即可:
附:《春天里,我们的拉萨儿童图书馆,需要大家的帮助》
阅读全文
0 0
- 高级算法日记10:图(3)
- 高级算法日记8:图(1)
- 高级算法日记9:图(2)
- 高级算法日记11:图(4)
- 高级算法日记12:图(5)
- 高级算法日记7:专题
- 高级算法日记3:python数据结构之栈和队列
- 高级算法日记1:摸底课
- 高级算法日记4:查找与排序
- 高级算法日记5:二叉树
- 高级算法日记6:表栈队列
- 高级算法日记2:第1次课笔记
- 高级算法日记4:第2次课笔记
- JAVA高级视频02_IO输入与输出日记3(02-06到10)
- JAVA自学日记3--基本算法
- unux 高级编程学习日记
- 高级算法
- STL 算法 . 高级算法.
- String的常用方法
- Codeforces 190D Non-Secret Cypher【思维+RMQ+二分】
- BillPrint
- 静态工厂方法
- 道格拉斯-普克算法(Douglas–Peucker algorithm)---多边形逼近算法
- 高级算法日记10:图(3)
- 西子湖畔
- Lua_ uLua基础_015
- AtomicInteger类保证线程安全的用法
- 1007素数对猜想(模拟)
- Oracle11g 参数FAST_START_MTTR_TARGET的理解
- 【CVTE笔试题】数字分割
- 接口文档如何写
- 问题