minimum connected dominating set的意思|示意

最小连通支配集 ...：分布式算法； 最小连通支配集； 自组织网络 [gap=1164]Key words：distributed algorithm; minimum connected dominating set; Ad hoc networks ...

的最小连通支配集 ...网络广播所需要的包转发次 数也越少1 具有最小势的连通支配集称为对应网络 的最小连通支配集( minimum connected dominating set ,MCDS)1 用局部拓扑信息分布式地构造 MCDS 被证明是NP2C 问题 [ 5 ] ,从而只能获得近似解1...

支配集 ...网络广播所需要的包转发次 数也越少1 具有最小势的连通支配集称为对应网络 的最小连通支配集( minimum connected dominating set ,MCDS)1 用局部拓扑信息分布式地构造 MCDS 被证明是NP2C 问题 [ 5 ] ,从而只能获得近似解1...

算法 该路由协议采用最小覆盖算法（MCDS， Minimum Connected Dominating Sets）使加入核心的节点数目尽量的少。