無向圖的最小生成樹---普利姆算法

""" 基本思想: 從圖中任意取出一個頂點，把它當成一棵樹，而後從與這棵樹相鏈接的邊中選取一條最短(權值最小)的邊，把這條邊以及相鄰的 節點加入到樹中，此時就是一棵有兩個節點的樹了；而後從這棵樹中的相鄰的邊中選取一條權值最小的邊加入及節點加入到樹中； 以此類推 簡單算法： 隨意選取一個節點當作樹開始的節點，而後遍歷樹的節點，選擇權值最小的邊的相鄰節點，先判斷是否已經在樹中，若是不在，則 加入到樹中

>>阅读原文<<