最小生成樹-Kruskal（克魯斯卡爾）算法+理解+證明；

關於最小生成樹，我曾經理解過，然後上離散數學後又理解了一遍，所以就向想一下這個博客；主要是理解和證明； .首先我們什麼提出最小生成樹概念： 設無向連通帶權圖G=<V,E,W>,T是G的一顆生成樹，T的各邊權之和稱爲T的權，記作W（T）。G的所有生成樹中權最小的生成樹稱爲G的最小生成樹。 求最小生成樹已經有許多種方法，這裏介紹的是避圈法（Kruskal）； 怎樣找出最小生成樹： 設n階無向連通圖帶權

>>阅读原文<<