最小代價生成樹-----圖

最小（代價）生成樹：兩種方式普里姆算法和克魯斯卡爾算法 這兩種算法均是針對無向圖 最小生成樹是唯一的條件：圖中所有邊的權值不相等，或者有相等的邊，但是在構造最小生成樹的過程中權值相等的邊都被併入生成樹的圖的最小生成樹是唯一的。 可以這樣區分記憶：普里姆算法是按頂點訪問的，克魯斯卡爾算法是按邊的權值訪問的

>>阅读原文<<