kruskal算法

【算法基础篇】（三十五）图论基础之最小生成树：从原理到实战，彻底吃透 Prim 与 Kruskal 算法前言一、最小生成树的核心概念：先搞懂 “是什么”1.1 生成树的定义1.2 最小生成树的定义1.3 最小生成树的性质

数据结构（十一）----图的应用目录一.最小生成树1.Prim算法（普里姆）2.Kruskal算法(克鲁斯卡尔):二.最短路径（BFS算法）

【高阶数据结构】图详解第三篇：最小生成树（Kruskal算法+Prim算法）在了解最小生成树之前，我们先来回顾一下生成树的概念，这是我们之前文章提到过的：无向图中，一个连通图的最小连通子图称作该图的生成树（不能带环）。有n个顶点的连通图的生成树有n个顶点和n-1条边。比如：

我是有底线的