degree-constrained相关论文
A new problem of degree-constrained Euclidean Steiner minimal tree is discussed,which is quite useful in several fields.......
针对度约束最小生成树问题,提出了一种新的快速算法。新的快速算法分为两个主要部分,第一部分从一棵最小生成树出发,构造一棵度约束树......
本文对带有顶点度约束的最小生成树问题,给出了一种快速近似算法,并在微机上予以实现,经大量试算,效果良好。......
网格计算的前提是资源查找。本文分析研究了几种适应某些网格资源模型的现有资源查找算法及其时间和空间复杂度。针对有多播特征的......
基于蚁群算法的正反馈机制提出了一种基于树的蚁群算法,并用它来求解度约束组播路由问题.在该算法中,蚂蚁按照一定的概率选择一条......
无线传感网络因为它的应用领域广泛性,在工业领域和理论研究领域得到了越来越多的关注。针对传输网络的数据传输可靠性的问题,提出了......
该文改进了半径受限负载平衡组播路由问题模型中的负载平衡策略,同时考虑度约束、最小半径和负载平衡,建立了新的优化模型,并提出......
A new problem of degree-constrained Euclidean Steiner minimal tree is discussed,which is quite useful in several fields.......