實驗1.2（Kruskal算法構建最小生成樹）

1.問題 假設定義一無向圖G = (V ,E)，G表示圖，V表示頂點集合，E表示邊集合。(u, v)表示連接圖中的頂點u與v之間的邊，w(u, v)爲此邊的權值。日常語言描述，就是使得圖G聯通時，所選取的邊的長度最小；數學語言描述，最小生成樹T就是一棵使w(T)最小的樹，即： 2.解析 3.設計 把所有邊從小到大排序，記第i小的邊爲edge[i] (1<= i< m)，初始化生成樹的權爲0、初始化

>>阅读原文<<