首页> 中文期刊> 《中国计量学院学报》 >关于连通误报容错支配集的一个启发式算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《中国计量学院学报》 |2018年第2期|226-230|共5页
作者
李有浩; 赵承业; 董合德;
展开▼
作者单位

中国计量大学理学院浙江杭州310018;

中国计量大学理学院浙江杭州310018;

中国计量大学理学院浙江杭州310018;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论的应用;
关键词
精确算法; 连通误报容错支配集; 启发式算法;

相似文献

中文文献
外文文献
专利

1. 关于连通误报容错支配集的一个启发式算法 [J] . 李有浩 ,赵承业 ,董合德 . 中国计量大学学报 . 2018,第002期
2. 求解最小连通r-跳k-支配集的启发式算法 [J] . 赵学锋 . 计算机工程 . 2012,第021期
3. 基于域的分布式最小连通支配集的启发式算法 [J] . 陈勤 ,朱韬 ,张旻 . 计算机系统应用 . 2011,第002期
4. 分布式最小连通支配集启发式算法 [J] . 陈勤 ,范文涛 ,张旻 . 计算机工程 . 2009,第010期
5. 基于极大权的最小连通支配集启发式算法 [J] . 阎新芳 ,孙雨耕 ,胡华东 . 电子学报 . 2004,第011期
6. 无线传感器网络中基于连通支配集的覆盖控制算法 [C] . LI Hai-po ,李海坡 ,MA Xiang-nan . 中国通信学会第六届学术年会 . 2009
7. 无线网络连通支配集构造算法设计与分析 [A] . 郑海丽 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号