目录 前言 Prime算法--加点法 acwing-858  代码如下 一些解释  Kruskal算法--加边法 acwing-859 并查集与克鲁斯卡尔求最小生成树  代码如下 一些解释   前言 之前学最短路的时候，我们都是以有向图为基础的，当时我们提到如果是无向图，只要记得两个顶点处都要加边就好了。 而在最小生成树的问题中，我们所面临的大多都是无向图。