最小生成树算法(python实现)

Kruskal算法 Kruskal算法是一种构造最小生成树的简单算法，其中的思想比较简单。 基本思想 设G=(V,E)是一个网络，其中|V|=n。Kruskal算法构造最小生成树的过程是：python 初始时取包含G中全部n个顶点但没有任何边的孤立点子图T=(V,{})，T里的每一个顶点自成一个连通份量。下面将经过不断扩充T的方式构造G的最小生成树。 将边集E中的边按权值递增的顺序排序，在构造中的

>>阅读原文<<