第十七章 數據結構 最小生成樹

文章目錄 概念 Prim算法 克魯斯卡爾算法 實際問題解決 概念 （普利姆）prim算法逐步增加U中的頂點，顧可稱爲加點法。 Prim算法 **條件：**因爲是加點法，所以適合求邊稠密的最小生成樹，時間複雜度爲 O ( n 2 ) O(n^2) O(n2) 克魯斯卡爾算法 適用因爲是加邊法，與點無關，所以適用於稀疏圖，適合於邊稀疏的網的最小生成樹。 算法思想：將所有連通分量上的點，全部連接到同一個

>>阅读原文<<