最小生成樹Prim算法

可以把最小生成樹的生成過程看作是從一個節長成一棵樹的過程，在這個過程中存在着兩個集合，即已在生成樹中的點的集合和還沒有加入生成樹的點的集合（其餘元素），這兩個集合之間通過元素之間的邊有了聯繫，每次從其餘元素中取元素加入生成樹遵循的原則是：使這個元素和生成樹之間連線的長度最短（也就是邊最短）。 按照這個思想：closedge代表的就是樹可能的生長方向，其中closedge[i]表示從closedge

>>阅读原文<<