度约束最小生成树(Degree Constrained Minimum Spanning Tree)
2求解度约束最小生成树(DCMST)问题 的快速算法 对于求解度约束最小生成树(DCMST)问题, 曾经出现过一些精确的算法(如分支定界法 等Dj),但该算法的时间复杂度为指数级的,无法 实现规模较大的实际问题,也出现了一种...
基于70个网页-相关网页
提出了一种求解度约束最小生成树问题(DCMST)的模糊离散粒子群优化算法(PSO),粒子编码采用Prüfer数编码机制,并引入模糊矩阵产生Prüfer数,迭代过程中加入归一化运算对位置矩...
基于16个网页-相关网页