minimum dominating set的意思|示意
最小支配集
minimum dominating set的网络常见释义
最小支配集 最小支配集(minimum dominating set):点起码的支配集.支配数(dominating number):最小支配集的点数,记为.
为最小支配集 ...支配集, 则称 W 为 G 的极小支配集( minimal dominat2 ing set) ;含有顶点数最少的支配集称为最小支配集(minimum dominating set ,MDS) ;若由最小支配集导出的 G 的子图是连通的, 则称之为MCDS.
minimum dominating set相关短语
1、 minimum connected dominating set 最小连通支配集 ; 的最小连通支配集 ; 支配集 ; 算法
2、 minimum edge dominating set 支配集
3、 minimum set dominating set 最小集控制集
minimum 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完全问题。