- 博客(1)
- 收藏
- 关注
RSS订阅原创 用MATLAB实现贪心算法寻找图的最小支配集
用MATLAB实现贪心算法寻找图的最小支配集 find a minimum dominating set in a graph. 一、算法逻辑 ①随机生成一个最小度数大于1的图，将所有顶点放入集合vertex_sub； ②在图中选中度数最大的顶点maxd_node,将其置入集合Set1，并将maxd_node的neighbor置入集合Set2； ③：如果Set1 U Set2=vertex_sub，那么Set1就是最小支配集，算法结束。 ④：如果③中条件不成立，返回到②（执行②时跳过先前被选中过的maxd_
2021-04-16 15:59:41
1581
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人