概述 Kruskal 算法是一种常见并且好写的最小生成树算法,由 Kruskal 发明。该算法的基本思想是从小到大加入边。算法实现基于贪心算法。 对于一个拥有 n n n 个顶点 m m m 条边的图,其最小生成树包括 n