turingwy

最近开始认真学习算法,用的是Sedgewick的《Algorithms》.很多内容都与数据结构相同,不同的是对算法的内容更多的讲解.我会经常记录自己学习算法时遇到的困难和如何解决困难.在学习拓扑排序的时候遇到了判断存在环的问题.而判断环问题又分为有向图与无向图,我会分别对无向图和有向图判断环问题进行阐述,然后比较他们之间的不同.首先介绍一下无向图,无向图的边没有方向,或者说每一条无向图的边都是双

Kruskal算法按照边的权重大小处理，每一次从待选边中选出最小的边，企图加入到生成树当中。但此时存在一个问题，若当前边加入生成树后存在环路，则该边废弃。一直重复这一过程，直到所有的点都已经加入生成树，或含有V-1条边，V为顶点个数。