中国计量大学学报

2018, v.29;No.90(02) 226-230

[打印本页] [关闭]
本期目录 | 过刊浏览 | 高级检索

关于连通误报容错支配集的一个启发式算法
A heuristic algorithm about connected liar's domination problems

李有浩;赵承业;董合德;

摘要(Abstract):

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

关键词(KeyWords): 精确算法;连通误报容错支配集;启发式算法

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金资助项目(No.61173002);; 浙江省自然科学基金资助项目(No.LY14F020040)

作者(Author): 李有浩;赵承业;董合德;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享