最小生成樹之普里姆算法（Prim算法）

圖論中的一種算法，可在加權連通圖裏搜索最小生成樹。由此算法搜索到的邊子集所構成的樹中，不但包括了連通圖裏的所有頂點，且其所有邊的權值之和亦爲最小。 算法描述 1).輸入：一個加權連通圖，其中頂點集合爲V，邊集合爲E； 2).初始化：Vnew = {x}，其中x爲集合V中的任一節點（起始點），Enew = {},爲空； 3).重複下列操作，直到Vnew = V： a.在集合E中選取權值最小的邊<u,

>>阅读原文<<