最小生成树（MinimumSpanningTree,MST）问题是图论中的一个重要问题，其核心思想是：给定一个无向加权图（每条边具有权重值），通过选择若干边构建一棵包含所有顶点的生成树，并确保这些边的权重总和最小。最小生成树不仅保持了生成树的连通性和无圈性，还要求总权重最小化。在实际应用中，最小生