对次小生成树(Kruskal和prim)的理解

求次小的生成树即求第二小的生成树，次小生成树可由最小生成树换一条边获得，通常采用的是求出最小生成树后，依次删除最小生成树上的每一条边，而后生成n-1个最小生成树，记录下这个过程当中的最小生成树的值，那么这个就是第二小生成树了，用kruskal这种算法的复杂度为O(n*elog2e)，当图比较稠密时，复杂度接近O(n^3)html   次小生成树用kruskal的第一种方法c++   #includ

>>阅读原文<<