KruskalKruskal算法是一种基于贪心策略的最小生成树算法，它通过逐步选择权重最小的边，并确保该边不会形成环路来构建最小生成树。算法流程如下：创建一个空的最小生成树MST和一个空的集合visited，用于存放已经访问过的顶点。将图中的所有边按照权重从小到大进行排序。遍历排