最小生成樹（kruskal算法）

1、概述 最小生成樹問題顧名思義，歸納來講就是路修的最短。node 接下來引入幾個一看就明白的定義：ios 最小生成樹相關概念：算法 帶權圖：邊賦以權值的圖稱爲網或帶權圖，帶權圖的生成樹也是帶權的，生成樹T各邊的權值總和稱爲該樹的權。spa 最小生成樹（MST）：權值最小的生成樹。.net 最小生成樹的性質：假設G＝(V,E)是一個連通網，U是頂點V的一個非空子集。若(u,v)是一條具備最小權值的

>>阅读原文<<