最小生成树入门（图解版）

1.什么是最小生成树

参考百度百科提供的定义内容：

对于一个包含n个节点的连通图而言，其生成树是该图的一个极小连通子图，能够涵盖原图中的全部n个节点，并且所含边的数量为维持连通状态所需的最少数量。针对最小生成树的求解，可以采用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法进行实现。

简而言之，这一概念的核心在于寻找具有最少边数的连通结构。为了便于理解，下面通过一个实例进行说明。

该图像对应的极小连通结构为

即从某一特定节点出发，能够以最低的总权值成本抵达图中的所有其他节点，且该路径所经过的所有边的权重之和为最小值

2.普里姆（Prim）算法

该算法