最小生成樹------克魯斯卡爾算法（數據結構）

  樹（Tree）：如果一個無向連通圖中不存在迴路，則這種圖稱爲樹。 生成樹 （Spanning Tree）：無向連通圖G的一個子圖如果是一顆包含G的所有頂點的樹，則該子圖稱爲G的生成樹。 生成樹是連通圖的極小連通子圖。這裏所謂極小是指：若在樹中任意增加一條邊，則將出現一條迴路；若去掉一條邊，將會使之變成非連通圖。 最小生成樹（Minimum Spanning Tree，MST）：或者稱爲最小代價

>>阅读原文<<