节点文献

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

免费订阅

【作者】 李有浩赵承业董合德

【Author】 LI Youhao;ZHAO Chengye;DONG Hede;College of Sciences,China Jiliang University;

【机构】 中国计量大学理学院

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

【基金】 国家自然科学基金资助项目(No.61173002);浙江省自然科学基金资助项目(No.LY14F020040)
【所属期刊栏目】 数理科学 (2018年02期)
  • 【分类号】TP301.6
  • 【下载频次】19
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: