首页 > 《惠州学院学报》 > 2017年6期 > 连通支配集的规约算法

连通支配集的规约算法

在线阅读下载PDF 导出详情

摘要连通支配集是一个著名的NP难解问题，在网络和通信等领域具有重要应用．该文主要研究连通支配集的规约规则设计与实现．对现有规约规则进行改进，同时通过对图中顶点进行着色，提出新的局部规约规则．接着对规约规则则进行实现并测试在模拟无线传感网络中的规约效果．实验结果表明，规约规则在各种不同规模和不同稠密度网络中均能不同程度降抵问题规模．

DOI 7j69rperj0/1805290

作者骆伟忠;蔡昭权;陈俊平

机构地区不详

出处《惠州学院学报》 2017年6期

关键词连通支配集 NP-难解规约

分类 [文化科学][高等教育学]

出版日期 2017年06月16日（中国期刊网平台首次上网日期，不代表论文的发表时间）