經典算法題每日演練——第十六題 Kruskal算法

原文: 經典算法題每日演練——第十六題 Kruskal算法      這篇我們看看第二種生成樹的Kruskal算法，這個算法的魅力在於我們可以打一下算法和數據結構的組合拳，很有意思的。 一：思想     若存在M={0,1,2,3,4,5}這樣6個節點，我們知道Prim算法構建生成樹是從」頂點」這個角度來思考的，然後採用「貪心思想」 來一步步擴大化，最後形成整體最優解，而Kruskal算法有點意思

>>阅读原文<<