实验题目：克鲁斯卡尔（Kruskal）算法生成最小生成树(MST)原理及算法实现

一、实验目的

        本实验旨在理解和掌握克鲁斯卡尔（Kruskal）算法的基本原理，并通过编程实现该算法，以求解给定无向加权图的最小生成树。通过本实验，能够加深对最小生成树概念的理解，并提升编程能力。

二、实验原理

        克鲁斯卡尔算法是一种求解最小生成树的贪心算法。其基本原理是：首先，将所有边按照权重从小到大进行排序；然后，从权重最小的边开始，如果这条边连接的两个顶点不在同一个集合中（即不构成环），则将其加入最小生成树中，并将这两个顶点所在的集合合并；重复这个过程，直到选择了n-1条边（n为顶点的数量）或者所有边都已被考虑。

三、实验步骤

        输入：给定一个无向加权图G=(V,E)，其中V