最小生成樹Prim算法（鄰接矩陣和鄰接表）

　　最小生成樹，普利姆算法． 簡述算法: 　　先初始化一棵只有一個頂點的樹，以這一頂點開始，找到它的最小權值，將這條邊上的令一個頂點添加到樹中 　　再從這棵樹中的所有頂點中找到一個最小權值（而且權值的另一頂點不屬於這棵樹） 　　重複上一步．直到所有頂點併入樹中． 圖示： 注：以a點開始，最小權值爲１，另一頂點是ｃ，將ｃ加入到最小生成樹中．樹中　ａ－ｃ 在最小生成樹中的頂點找到一個權值最小且另一頂點

>>阅读原文<<