搜索结果: 1-1 共查到“应用统计数学其他学科 Minimum-weighted connected dominating”相关记录1条 . 查询时间(0.046 秒)
New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs
Minimum-weighted dominating set Minimum-weighted connected dominating
2012/12/3
Given a node-weighted graph, the minimum-weighted dominating set (MWDS) problem is to find a minimum-weighted vertex subset such that, for any vertex, it is contained in this subset or it has a neighb...