首页> 中文期刊> 《西北师范大学学报：自然科学版》 >两跳支配集的高效近似算法

两跳支配集的高效近似算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

提出一种求解连通图2-hop支配集(2-DS)的贪心算法.首先将图中每个节点和其两跳邻居节点连接,然后在此基础上求图的2-hop支配集,最后采用修剪规则剔除支配集中的冗余节点.由于支配点支配2-hop内的邻居节点,从而构造出较小的支配集.仿真结果表明,新算法优于其他已有算法.

著录项

来源
《西北师范大学学报：自然科学版》 |2011年第5期|46-49|共4页
作者
赵学锋; 王占华; 高红玉;
展开▼
作者单位

西北师范大学数学与信息科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
2hop-支配集; 贪心算法; 单位圆盘图;

相似文献

中文文献
外文文献
专利

1. 基于堆的最小连通支配集高效近似算法 [J] . 赵学锋 ,杨海斌 ,张贵仓 . 计算机工程 . 2011,第002期
2. 一种求解最小连通支配集的高效近似算法 [J] . 廖飞雄 ,马良 ,范炳全 . 小型微型计算机系统 . 2008,第005期
3. 高效的分布式最小连通支配集近似算法 [J] . 张旻 ,张颖 ,陈勤 . 计算机工程 . 2008,第023期
4. 移动Ad Hoc网络中最小连通支配集的分布式高效近似算法 [J] . 陈宇 ,林亚平 ,王雷 . 计算机工程 . 2005,第014期
5. 一种参考能量的最小连通支配集近似算法 [J] . 赵煜 ,降爱莲 . 传感器与微系统 . 2015,第001期
6. 一类弱支配集问题的近似算法 [C] . . 2008年全国理论计算机科学学术年会 . 2008
7. 基于粗糙集的无向图最小支配集近似算法 [A] . 王洪 . 2021

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号