minimum_dominating_set_网络释义

1. minimum dominating set: 最小支配集
最小支配集(minimum dominating set):点起码的支配集.支配数(dominating number):最小支配集的点数,记为.
dict.youdao.com
2. minimum dominating set: 为最小支配集
...支配集, 则称 W 为 G 的极小支配集( minimal dominat2 ing set) ;含有顶点数最少的支配集称为最小支配集(minimum dominating set ,MDS) ;若由最小支配集导出的 G 的子图是连通的, 则称之为MCDS.
dict.youdao.com
3. minimum connected dominating set: 最小连通支配集

dict.youdao.com
4. minimum connected dominating set: 的最小连通支配集

dict.youdao.com
5. minimum connected dominating set: 支配集

dict.youdao.com
6. minimum connected dominating set: 算法

dict.youdao.com
7. minimum edge dominating set: 支配集

dict.youdao.com
8. minimum set dominating set: 最小集控制集

dict.youdao.com
9. minimum total dominating set: 最小全制约集

dict.youdao.com
10. Minimum Weighted Dominating Set: 加权最小支配集

dict.youdao.com