• 1. connected dominating set: 连通支配集 | 连通控制集 | 为连通支配集 | 的连通支配集
• 2. minimum connected dominating set: 最小连通支配集 | 的最小连通支配集 | 支配集 | 算法
• 3. Weakly Connected Dominating set: 弱连通控制集

更多释义

• 1.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完全问题。
  dict.yoduao.com

©2026 网易公司