设计一个求加权连通图的最大生成树算法，给出伪代码

以下是一个求加权连通图的最大生成树算法的伪代码：

1. 初始化一个空的最大生成树T
2. 将所有边按照权值从大到小排序
3. 对于每条边 (u, v) in 边集E:
4.     如果将边 (u, v) 加入到T中不会形成环，则将其加入到T中
5. 返回T

其中，判断是否会形成环可以使用并查集来实现。具体来说，对于每个节点，维护一个其所属的集合（初始时每个节点的集合都是其本身），并记录每个集合的祖先节点。在加入一条边 (u, v) 时，如果 u 和 v 属于同一个集合，则说明加入这条边会形成环；否则，将 u 和 v 的集合合并起来。

完整的伪代码如下：

function max_spanning_tree(G):
    T = empty_tree()
    E = sort_edges_by_weight(G)
    U = union_find(G.vertices)

    for e in E:
        u, v, w = e
        if U.find(u) != U.find(v):
            T.add_edge(u, v, w)
            U.union(u, v)

    return T

其中，`sort_edges_by_weight(G)` 返回按照边权从大到小排序后的边集，`empty_tree()` 返回一个空的树，`union_find(vertices)` 返回一个并查集，`U.find(u)` 返回节点 u 所属的集合的祖先节点，`U.union(u, v)` 将节点 u 和 v 所属的集合合并起来。