一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。
最小生成树 [数] Minimum Spanning Tree ; MST ; Kruskal ; prim
最小生成树算法 Minimum Spanning Tree ; Minimum spanning tree algorithm ; algorithm of minimum cost spanning tree
度约束最小生成树 DCMST ; Degree-Constrained Minimum Spanning Tree
广义最小生成树 GMST
局部最小生成树 LMST
欧几里德最小生成树 EMST
最小生成树问题 CMST ; Capacitated Minimum Spanning Tree ; [数] Minimum spanning tree problem
约束最小生成树的的树 DCMST
度约束最小生成树问题 DCMST
最小生成树. Minimal spanning tree
约束最小生成树问题研究。
然后使用最小生成树方法得到聚类的初始结构；
The initial clustering structure is constructed by using the minimum spanning tree method.
提出了求解度约束最小生成树问题的单亲遗传算法。
In this paper, a parthenogenetic algorithm for solving the degree-constrained minimum spanning tree problem is proposed.
应用推荐