最小（代價）生成樹

一個有 n 個結點的連通圖的生成樹是原圖的極小連通子圖，且包含原圖中的全部 n 個結點，而且有保持圖連通的最少的邊。最小生成樹能夠用kruskal（克魯斯卡爾）算法或prim（普里姆）算法求出。 一.普利姆算法 從圖中任意取出一個頂點，把他看成一棵樹，而後從這棵樹相接的邊中選取一條最短（權值最小）的邊，並將這條邊及其所鏈接的頂點也併入這棵樹中，此時獲得一顆有兩個頂點的樹。而後在這棵樹中相連的頂點中

>>阅读原文<<