對次小生成樹(Kruskal和prim)的理解

求次小的生成樹即求第二小的生成樹，次小生成樹可由最小生成樹換一條邊獲得，通常採用的是求出最小生成樹後，依次刪除最小生成樹上的每一條邊，而後生成n-1個最小生成樹，記錄下這個過程當中的最小生成樹的值，那麼這個就是第二小生成樹了，用kruskal這種算法的複雜度爲O(n*elog2e)，當圖比較稠密時，複雜度接近O(n^3)html   次小生成樹用kruskal的第一種方法c++   #includ

>>阅读原文<<