qq_40934520的博客

原创 Kruskal

Kruskal 在说这个算法之前，先来说下什么叫最小生成树 最小生成树 并查集 实现 1.最小生成树 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 最小生成树的n-1条边将图连同，且权值最小。 2.并查集 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单...