最大生命周期的贪婪连通控制集构造算法
于 2022-05-08 发布
文件大小:1.04 MB
0 171
下载积分: 2
下载次数: 2
代码说明：
应用背景算法有三个阶段组成，在第一个阶段生成一个最大生命周期的独立集，在第二个阶段，通过Steiner树连通生成的极大独立集，并保证选择Steiner节点来连通控制集，仍要保证尽可能的满足最大生命周期，第三个阶段，通过删除冗余的控制节点来减少cds规模。关键技术减小cds的规模，在这个阶段，我们通过将一些冗余控制节点变为被控制节点来减小cds的规模。一个控制节点v是冗余的，如果我们删除节点v之后，产生的cds仍可以控制图中所有的飞cds节点，且仍是连通的。此时，节点v可以被cds中的其他节点所控制。删除冗余节点遵循某些规则，算法中有体现！
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
