度约束最小生成树问题 DCMST
提出了求解度约束最小生成树问题的单亲遗传算法。
In this paper, a parthenogenetic algorithm for solving the degree-constrained minimum spanning tree problem is proposed.
实验结果表明，这种用遗传算法解决度约束的最小生成树问题是有效的。
The experiment results show that it is effective on solving Degree - constrained Minimum Spanning Tree Problem.
在最小生成树逻辑结构上建立稳定性度约束模型，给出满足度约束的铺设方案。
Based on the logical structure of minimum spanning tree, a stability degree constraint model is established and the laying scheme is given.
应用推荐