普里姆算法(Prim)和克魯斯卡爾(Kruskal)算法

普里姆算法(Prim)和克魯斯卡爾(Kruskal)算法   普里姆算法的基本思想: 取圖中任意一個頂點 v 作爲生成樹的根，之後往生成樹上添加新的頂點 w。添加頂點w的條件爲：w 和已在生成樹上的頂點v 之間必定存在一條邊，並且該邊的權值在所有連通頂點 v 和 w 之間的邊中取值最小。之後繼續往生成樹上添加頂點，直至生成樹上含有 n-1 個頂點爲止。 最小生成樹的構建： 克魯斯卡爾算法的基本思想

>>阅读原文<<