圖基本算法 最小生成樹 Prim算法（鄰接表/鄰接矩陣+優先隊列STL）

　　這篇文章是對《算法導論》上Prim算法求無向連通圖最小生成樹的一個總結，其中有關於個人一點點小見解。html 　　最小生成樹的具體問題能夠用下面的語言闡述： 　　　　輸入：一個無向帶權圖G=(V,E)，對於每一條邊(u, v)屬於E，都有一個權值w。node 　　　　輸出：這個圖的最小生成樹，即一棵鏈接全部頂點的樹，且這棵樹中的邊的權值的和最小。ios 　　舉例以下，求下圖的最小生成樹：算法

>>阅读原文<<