关于连通误报容错支配集的一个启发式算法

• 作者: 李有浩 董合德 赵承业
• 来源期刊: 中国计量大学学报
• 学科: 数学
• 关键词: 精确算法 连通误报容错支配集 启发式算法
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 数理科学
• 页码范围: 226-230
• 页数: 5页
• 分类号: O157.6
• 字数: 4658字
• 语种: 中文
• DOI: 10.3969/j.issn.2096-2835.2018.02.019

摘要

研究了一般网络拓扑图中的连通误报容错支配集的构造算法.首先给出了误报容错支配集的一个精确算法,但是算法的复杂度达到了指数级别.随后又提出了误报容错支配集的一个多项式时间的启发式算法,最后证明了算法的正确性并通过仿真实验验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵承业	中国计量大学理学院	7	10	2.0	3.0
2	李有浩	中国计量大学理学院	1	0	0.0	0.0
3	董合德	中国计量大学理学院	1	0	0.0	0.0