1
void Prim(G, T) {
2
    T = ∅;                     // 初始化空生成树
3
    U = { w };                 // 任选一顶点 w 加入集合 U
4

5
    while (V - U ≠ ∅) {        // 若树中不包含全部顶点
6
        设 (u, v) 是连接 U 与 V−U 的最小权边（u ∈ U, v ∈ V−U）;
7
        T = T ∪ {(u, v)};     // 边入树
8
        U = U ∪ {v};      // 点入树
9
    }
10
}

1
void Kruskal(V, T) {
2
    T = V;
3
    numS = n;                     // 连通分量数
4
    while (numS > 1) {            // 若连通分量大于1
5
        从E中取出权值最小的边 (v, u) ;
6
        if(v和u属于T中不同的连通分量){
7
           T = T ∪ {(v, u)};     // 边入树
8
           numS--;
9
        }
10
    }
11
}