![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithms
文章平均质量分 82
turingwy
这个作者很懒,什么都没留下…
展开
-
有向图与无向图判断有环
最近开始认真学习算法,用的是Sedgewick的《Algorithms》.很多内容都与数据结构相同,不同的是对算法的内容更多的讲解.我会经常记录自己学习算法时遇到的困难和如何解决困难. 在学习拓扑排序的时候遇到了判断存在环的问题.而判断环问题又分为有向图与无向图,我会分别对无向图和有向图判断环问题进行阐述,然后比较他们之间的不同. 首先介绍一下无向图,无向图的边没有方向,或者说每一条无向图的边都是双原创 2015-11-17 12:38:59 · 20416 阅读 · 4 评论 -
最小生成树-kruskal算法
Kruskal算法按照边的权重大小处理,每一次从待选边中选出最小的边,企图加入到生成树当中。但此时存在一个问题,若当前边加入生成树后存在环路,则该边废弃。一直重复这一过程,直到所有的点都已经加入生成树,或含有V-1条边,V为顶点个数。原创 2016-02-19 15:36:00 · 2866 阅读 · 1 评论