最小生成树问题 CMST ; Capacitated Minimum Spanning Tree ; [数] Minimum spanning tree problem
度约束最小生成树问题 DCMST
最多叶子生成树问题 Maximum Leaf Spanning Tree ; MLST
约束最小生成树问题研究。
提出了求解度约束最小生成树问题的单亲遗传算法。
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.
应用推荐