演算法步驟：
初始化：向空樹T = (VT,ET)中新增圖G = (V,E)的任何一個頂點u0，VT = {u0},ET ≠ ∅；
迴圈（重複直到VT = V）：從圖G中選擇滿足{(u,v)|u∈VT,v∈V-U}且具有最小權值的邊(u,v),修改VT，ET集合，VT = VT∪{v}，ET = ET ∪ {(u,v)};

//Prim演算法
void Prim(G,T)
{
    T = NULL; //初始化空樹
    U = {w}; //新增任一頂點w
    while((V-U) != 0)//樹還沒有拿到全部結點
    {
        MinEdge = (u,v);//u是U中結點，v是V-U中結點
 

        T = T + (u,v); //邊加入樹
        U = U + v; //點加入樹
    }
}

演算法的時間複雜度是O(V^2),不依賴邊集。

適用場景：邊稠密的圖。