使用Kruskal算法构造最小生成树。

Kruskal算法是一种基于贪心思想的最小生成树算法，其主要思想是利用并查集维护已经选中的边形成的连通块，不断从剩余的边中选择权重最小且不会产生环的边加入到已选中的边中，直到所有的点都被连接为止。

具体操作步骤如下：

1. 将所有边按照权重从小到大排序。

2. 依次遍历排序后的边，如果该边的两个端点不在同一个连通块中，则将该边加入到已选中的边中，同时将这两个端点所在的连通块合并成一个。

3. 重复步骤2，直到所有的点都被连接成一个连通块为止。

下面是Kruskal算法的Python实现代码：

def kruskal(graph):
    # 初始化并查集
    parent = [-1] * len(graph)
    
    # 定义并查集的查找函数
    def find(x):
        if parent[x] == -1:
            return x
        return find(parent[x])
    
    # 定义并查集的合并函数
    def union(x, y):
        px = find(x)
        py = find(y)
        if px != py:
            parent[px] = py
    
    # 将所有边按照权重从小到大排序
    edges = []
    for i in range(len(graph)):
        for j in range(i+1, len(graph)):
            if graph[i][j] != 0:
                edges.append((i, j, graph[i][j]))
    edges.sort(key=lambda x: x[2])
    
    # 依次遍历所有边
    mst = []
    for edge in edges:
        if find(edge[0]) != find(edge[1]):
            mst.append(edge)
            union(edge[0], edge[1])
    
    return mst

其中，graph是一个邻接矩阵，表示图中各个点之间的边权重，返回值mst是一个列表，表示最小生成树中选择的所有边