connected dominating set的意思|示意
连通支配集
connected dominating set的网络常见释义
连通支配集 Ps22Pdf 关键词 : 计算机网络 ; 无线自组网络 ; 连通支配集 ; 路由协议 [gap=609]Key words: computer network; Ad hoc network; connected dominating set; routing protocol
连通控制集 ...管理；连通控制集；移动ad hoe网络；中继区；类XTC方法 [gap=1109]Key words：topology management；connected dominating set；MANET；relay region；XTC—like method ...
为连通支配集 一般来说，为了保证网络中的所有节点收到广 播，前向节点集必须为连通支配集（CDS，Connected Dominating Set）。利用支配 集构成MANTET虚拟骨干子网是一种行之有效的策略。
的连通支配集 无线传感器网络中的连通支配集求解算法 - docin.com豆丁网 无线传输距离的限制, 节点采用多跳的通信方式构成一个连通 的网络。为了提高广播传输的效率、节能等,连通支配集(Con- nected Dominating Set,CDS) 被广泛应用在无线网络中用以构建 无线网络的虚拟骨干网。然而在简单连通图中求解最小连通支 配集是一个
connected dominating set相关短语
1、 minimum connected dominating set 最小连通支配集 ; 的最小连通支配集 ; 支配集 ; 算法
2、 Weakly Connected Dominating set 弱连通控制集
3、 Minimal Connected Dominating Set 最小连通支配集
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完全问题。