求最小生成樹的Prim算法

Prim算法最開始把所有的節點每個節點作爲一個樹，所有的節點成爲森林，最開始從第一個節點開始作爲最小生成樹一部分A，依次向所有的節點擴展，每次找離最小生成樹最小的一個頂點，直到所有的頂點添加到最小生成樹裏，即形成了一個最小生成樹。 step 0 ：選擇任意元素r,集合S={r},A=空，r即爲最小生成樹的根 step 1 ：找到一個權重最小的邊，一個點在S 一個在V\S 把這個邊添加到A 這個頂點

>>阅读原文<<