算法小结
lostfairy00
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二分图的最大独立集
二分图最大独立集转载 2017-09-20 12:53:35 · 741 阅读 · 0 评论 -
二分图最大匹配的非递归方法
二分图最大匹配的非递归方法转载 2017-09-20 12:52:40 · 294 阅读 · 0 评论 -
最大连续子序列和最大连续子矩阵的关系与实现
最大连续子序列和最大连续子矩阵的关系与实现转载 2017-09-20 12:50:48 · 420 阅读 · 0 评论 -
母函数模板
母函数模板转载 2017-09-20 12:55:22 · 322 阅读 · 0 评论 -
Prim算法与Kruskal算法探索
以前以为自己用的生成最小生成树的方法是Prim算法,今天自己拜读了《数据结构与算法分析》之后才知道自己有多愚蠢,原来以前一直用的是KrusKal算法。。。。。。 今天好好说道说道这两个算法: KrusKal算法用于稀疏图,贪心策略,连续的按照最小的权值选择边。 Prim算法用于稠密图,也是贪心策略,每次取离小生成树最近的点作为生成树的心点,并入生成树内生成新的小生成树,知道所有节点均被纳入生成树后结转载 2017-09-20 13:43:35 · 255 阅读 · 0 评论
分享