普利姆演算法

原理：將頂點分為兩個類，其中一類為沒有選中類，另一類為選中類。每次迭代中將權值小的路徑新增到選中類找到最小生成樹。

我們從a點開始，首先將a點納入選中類，在從a點向非選中類找最小路徑得到a——>b這條，此時再將a和b看為乙個整體，向非選中類找最小路徑得到a——>b——>c,按照這種流程最終可以得到最後一幅圖，去掉不必要的邊後，就為最小生成樹。值為39。

執行結果：

**執行過程：

第一次遍歷從a到其他點，代表a的是第一行，而a只能到b-k的點，第一列是a，所以只能遍歷下標1到10的資料。得到b點。

第二次遍歷從a和b到其他點，代表ab的是第一二行，而ab只能到c-k的點，第一列和第二列是a和b，所以只能遍歷下標2到10的資料。得到c點。

第三次遍歷從ab和c到其他點，代表abc的是第一二三行，而abc只能到d-k的點，第一列第二列和第三列分別是ab和c，所以只能遍歷下標3到10的資料。得到e點。

第四次遍歷從abc和e到其他點，代表abce的是第一二三五行，而abcd只能到d和f-k的點，第一列第二列第三列和第五列分別是abc和e，所以只能遍歷下標3和5到10的資料。以此類推，後面的大家自己體會。

第一次寫，經驗不足，後會有期。