數據結構之圖--最小生成樹（普里姆（Prim）算法）

（在通訊網絡上用的多）算法 構造連通網的最小代價生成樹稱爲最小生成樹。（找到最小代價鏈接全部結點）（n個頂點則要找n-1條邊出來）數組 兩種構建最小生成樹的方法：普里姆（Prim）算法和克魯斯卡爾（Kruskal）算法 1、普里姆（Prim）算法（時間複雜度n2）（加點法）     思想：每次迭代尋找與已加入生成樹的點所組成最小邊長的非生成樹中的點，將此點加入樹中，由此循環。         根據

>>阅读原文<<