只会简单的代码的博客

1.什么是最小生成树 来看百度百科的定义 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。 意思简单明了就是求最小的连通图 举个栗子 这幅图的极小连通图为 或者 就是从一个点能到达图的任意一点，且花费的代价最小（所有边的权值最小） 2.普里姆（Prim）算法 此算法可以称为“加点法”，每次迭代选择代价最小的边对应的点，加入到最小生成树中。算法从某一个顶点s