一. Kruskal算法
二. Prim算法
普里姆（Prim）算法，也是求加權連通圖的最小生成樹的算法。
基本思想
對於圖G而言，V是所有頂點的集合；現在，設置兩個新的集合U和T，其中U用於存放G的最小生成樹中的頂點，T存放G的最小生成樹中的邊。從所有的 ，
（V-U表示除去U的所有頂點）的邊中選取權值最小的邊（u，v），將頂點v加入U中，將邊（u,v）加入集合T中，如此不斷重複，直到U=V爲止，最小生成樹構造完畢，此時集合T中包含了最小生成樹中的所有邊。
三. Bellman-Ford算法
四. 算法在計算機網絡中的應用
計算機網絡中，節點非長多，需要訪問的資源分佈在不同的節點上，怎麼在最短的路徑上訪問到想要的內容，使用的就是最小生成樹的算法的思想。
