最小生成樹生成算法（轉載自網絡）

最小生成樹生成算法 【申明】以下內容轉載自：http://squirrelrao.iteye.com/blog/1044867   Prim算法和Kruskal算法都能從連通圖找出最小生成樹。區別在於Prim算法是挨個找，而Kruskal是先排序再找。 一、Prim算法： Prim算法實現的是找出一個有權重連通圖中的最小生成樹，即：具有最小權重且連接到所有結點的樹。(強調的是樹，樹是沒有迴路的)。

>>阅读原文<<