minimum connected dominating set的意思|示意
最小连通支配集
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）使加入核心的节点数目尽量的少。
minimum connected dominating set相关短语
1、 energy-efficient minimum connected dominating set 能量有效最小连通支配集
minimum connected dominating set相关例句
Minimizing retransmission nodes in broadcasting is equivalent to minimizing connected dominating set in graph theory, and finding a minimum connected dominating set is NP-complete for graphs.
广播过程中最小化参与转发节点数问题与图论中求解最小连通支配集问题等价，而在任意图中求解最小连通支配集是NP完全问题。