满意答案 最小生成树问题(Capacitated Minimum Spanning Tree, CMST) 数据结构基础中常见的一种 算是基本算法 楼主可以写针对网络优化设计中一类基本的、具有重要研究...
基于4个网页-相关网页
度约束最小生成树问题 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.
应用推荐