中英▼
go top

minimum dominating set

网络释义专业释义

  最小支配集

最小支配集(minimum dominating set):点起码的支配集.支配数(dominating number):最小支配集的点数,记为.

基于44个网页-相关网页

  为最小支配集

...支配集, 则称 W 为 G 的极小支配集( minimal dominat2 ing set) ;含有顶点数最少的支配集称为最小支配集(minimum dominating set ,MDS) ;若由最小支配集导出的 G 的子图是连通的, 则称之为MCDS.

基于4个网页-相关网页

短语

minimum connected dominating set 最小连通支配集 ; 的最小连通支配集 ; 支配集 ; 算法

minimum edge dominating set 支配集

minimum set dominating set 最小集控制集

minimum total dominating set 最小全制约集

Minimum Weighted Dominating Set 加权最小支配集

energy-efficient minimum connected dominating set 能量有效最小连通支配集

 更多收起网络短语
  • 极小支配集
  • 极小支配集

·2,447,543篇论文数据，部分数据来源于NoteExpress

双语例句

  • 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完全问题。

    youdao

更多双语例句
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定