连通支配集,connected dominating set
1)connected dominating set连通支配集
1.Efficient algorithm for finding minimumconnected dominating set in wireless sensor networks;传感器网络中高效的最小连通支配集求解算法
2.An algorithm for constructing efficientconnected dominating sets in wireless sensor networks;一种在无线传感器网络中构造有效连通支配集的算法
3.A rerouting scheme usingconnected dominating set in large-scale disaster scenario;大规模灾害条件下基于连通支配集的重路由方案
英文短句/例句
1.Connected Dominating Set Algorithm Study in Ad Hoc Networks;Ad Hoc网络中连通支配集算法研究
2.Study on P2P Search Technology Based on Connected Dominating Set;基于连通支配集的P2P搜索技术研究
3.Algorithms for Connected Dominating Sets in Sensor Networks传感器网络拓扑控制连通支配集算法研究
4.Routing Algorithm by Constructing Connected Dominating Set of Air Defense Warning Network构造连通支配集的人防警报网络路由算法
5.Distributed MCDS constructing algorithm in Ad hoc networks自组织网络分布式最小连通支配集创建算法
6.Novel connected dominating set algorithm based on minimum spanning tree基于最小生成树的连通支配集求解算法
7.Distributed Connected Dominating Set Algorithm with Combined Constraints in Wireless Sensor Network联合约束无线传感器网络连通支配集算法
8.Connected Dominating Set in MANETs～2;移动Ad Hoc网络中连通支配集若干关键问题的研究
9.CDS-based coverage control algorithm for wireless sensor networks无线传感器网络中基于连通支配集的覆盖控制算法
10.A Heuristic Minimum Connected Dominating Set Algorithm for Wireless Sensor Network无线传感器网络中一种启发式最小连通支配集算法
11.The 1-Connected 1-Dominating Set Construction in Wireless Sensor Network;无线传感器网络中1-连通1-支配集的构造
12.Research on Connected Domination in Generalized Petersen Graph and Circle Graph;广义Petersen图和循环图的连通支配研究
13.Approximating 2-Connected k-Dominating Fault-Tolerant Virtual Backbone近似2-连通k-支配容错虚拟主干网
14.Continuity and Connectivity of Almost Connectivity Set-Valued Map几乎连通集值映射的连通性与连续性
15.Distributing conduit collective drawings for telecommunication通信电缆配线管道图集
16.apron string: The string of an apron. Usually used in the plural with tied to indicate complete control or dominance.围裙带: 围裙上的带子,通常以复数形式与 tied连用指完全的控制或支配。
17.The connectedness of the globally minimal solution set for set-valued optimization problems集值优化问题全局极小解集的连通性
18.If equipped, attach the power steering pump and bracket.如果配备，连接动力转向泵和支架。
相关短句/例句
minimum connected dominating set最小连通支配集
1.Finding aminimum connected dominating set for a network graph is of great importance in practical applications.寻找出一个网络图的最小连通支配集有重要实际应用背景,然而如何找到它却是一个NP难题。
2.Minimizing retransmission nodes in broadcasting is equivalent to minimizing connected dominating set in graph theory,and finding aminimum connected dominating set is NP-complete for graphs.广播过程中最小化参与转发节点数问题与图论中求解最小连通支配集问题等价,而在任意图中求解最小连通支配集是NP完全问题。
3.For the NP-hard problem of constructingminimum connected dominating set(MCDS) in Ad hoc networks,this paper proposed a novel distributed MCDS constructing algorithm called DMCA.针对无线自组织分组(Ad hoc)网络中最小连通支配集(MCDS)创建NP难问题,提出了一种分布式的最小连通集创建算法DMCA。
3)minimum connected dominating set极小连通支配集
1.Using the concept of minimum dominating set,maximum in-dependent set,new graph coloring theory basedminimum connected dominating set algorithm was proposed to construct virtual backbone in wireless ad hoc networks.通过引入极大独立集和极小支配集概念,基于图着色思想提出一种新的适合于无线自组网的极小连通支配集算法,从理论上证明了该算法的正确性和高效性,也通过仿真实验分析了该算法在多种情况下的实际性能,仿真结果表明新算法在簇头和主干节点数目方面具有较好的性能,特别在节点密集的网络环境中更加突出。
4)2-connected k-dominating set2-连通k-支配集
1.Fault-tolerant virtual backbones were modeled as2-connected k-dominating sets.利用2-连通k-支配集作为容错虚拟主干网的模型。
5)MWMCDS极大权最小连通支配集
6)energy-efficient minimum connected dominating set能量有效最小连通支配集
延伸阅读
单连通和多（复）连通超导体（simplyandmultiplyconnectedsuperconductors）单连通和多（复）连通超导体（simplyandmultiplyconnectedsuperconductors）单连通超导体一般指的是不包含有非超导绝缘物质或空腔贯通的整块同质超导体，若有非超导绝缘物质或空腔贯通的超导体则称为多（复）连通超导体。从几何学上讲，在超导体外表面所包围的体积内任取一曲线回路，这回路在超导物质内可收缩到零（或点），且所取的任意回路均可收缩到零而无例外，则称单连通超导体。若有例外，即不能收缩到零，则称多连通超导体。例如空心超导圆柱体，则在围绕柱空腔周围取一回路就不能收缩为零。多连通超导体可有磁通量子化现象（见“磁通量子化”）。
