2求解度约束最小生成树(DCMST)问题 的快速算法 对于求解度约束最小生成树(DCMST)问题, 曾经出现过一些精确的算法(如分支定界法 等Dj),但该算法的时间复杂度为指数级的,无法 实现规模较大的实际问题,也出现了一种...
基于70个网页-相关网页
提出了一种求解度约束最小生成树问题（DCMST）的模糊离散粒子群优化算法（PSO）,粒子编码采用Prüfer数编码机制,并引入模糊矩阵产生Prüfer数,迭代过程中加入归一化运算对位置矩...
基于16个网页-相关网页
我们制定实时交通建设广播树与非对称链路负载的延迟约束最小生成树的的树（DCMST），向网络问题网络延迟约束的问题。然后，我们证明这个问题是NP-完全的，我们提出了一个有效的启发式Prim算法无约束的最小生成树问...
基于16个网页-相关网页
应用推荐