1) Constrained Minimum Spanning Tree
约束最小生成树
1.
Applications of Genetic Algorithm to Degree-Constrained Minimum Spanning Tree
遗传算法在度约束最小生成树问题中的应用
2) degree_constrained minimum spanning tree
度约束最小生成树
1.
Finding the degree_constrained minimum spanning tree(DCMST) of a graph is a NP_hard problem which is important in the network design and optimization.
度约束最小生成树是网络设计和优化中的一个NP难题,介绍了一种基于竞争造就优化和决策左右结果的新型算法———竞争决策算法,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想求解度约束最小生成树的快速求解方法,经过数据测试和验证,并与其它算法的结果进行了比较,得到了较好的结果。
3) Degree-Constrained Minimum Spanning Tree
度约束最小生成树
1.
An Adaptive Genetic Algorithm for the Degree-Constrained Minimum Spanning Tree Problem;
求解度约束最小生成树问题的自适应遗传算法
2.
Applications of Genetic Algorithm to Degree-Constrained Minimum Spanning Tree
遗传算法在度约束最小生成树问题中的应用
4) degree-constrained minimum spanning tree problems
度约束的最小生成树问题
5) the minimum weight spanning tree with constraints
约束最小支撑树
1.
In this paper,two types of the minimum weight spanning tree with constraints are investigated.
主要研究两类约束最小支撑树问题,即点约束和边约束最小支撑树问题。
6) Constrained Steiner minimum tree
约束Steiner最小树
补充资料：最小生成树
最小生成树是由给定的无向图的边的子集组成的树。它有两个性质：
- 它包含图中的每个顶点。
- 它的所有边上的权的总和尽可能小。
用式子来表示：
- <math>w(T) = \sum_{(u,v)\in T} w(u,v)</math>
这里w(T)表示最小的总权值，(u,v) 表示定点u和v之间的边。
最小生成树的生成有两种方法，普里姆(Prim)算法，和克鲁斯卡尔(Kruskal)算法。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条