最小生成樹 Kruscal經典算法

　文章作者：ktyanny  文章來源：ktyanny  轉載請註明，謝謝合作。   　　話說ktyanny昨天逃了一天的課，惡補並查集知識，就是爲了寫出經典得不得了的Kruscal最小生成樹。今天早上9點鐘爬起來，繼續看了下Kruscal算法，頓然茅塞頓開了，哈哈   1、生成樹的概念 　　連通圖G的一個子圖如果是一棵包含G的所有頂點的樹，則該子圖稱爲G的生成樹。 　　生成樹是連通圖的極小連通子

>>阅读原文<<