最小生成樹算法詳解（prim+kruskal）

最小生成樹概念： 一個有 n 個結點的連通圖的生成樹是原圖的極小連通子圖，且包含原圖中的全部 n 個結點，而且有保持圖連通的最少的邊。 最小生成樹能夠用kruskal（克魯斯卡爾）算法或prim（普里姆）算法求出。最小生成樹實際上是最小權重生成樹的簡稱。node prim: 普里姆算法（Prim算法），圖論中的一種算法，可在加權連通圖裏搜索最小生成樹。意即由此算法搜索到的邊子集所構成的樹中，不但包

>>阅读原文<<