10.3969/j.issn.1000-3428.2013.06.028
基于分享度的最小连通支配集求解算法
以节点分享度作为选择分配点的优先级,提出一种最小连通支配集(CDS)求解算法。从根节点开始,将具有局部最大分享度的节点作为支配点,选择连接点与已确定的支配点连通,逐步构造网络的支配树,分析支配树的直径,计算支配树的平均跳数距离(AHD),从而评价网络的通信成本。实验结果表明,与CDS-BD-C2算法相比,该算法得到的CDS规模较小,且支配树的AHD平均减少12%。
最小连通支配集、支配、连接点、分享度、平均跳数距离、单位圆盘图
TP301.6(计算技术、计算机技术)
国家自然科学基金资助项目61163037
2013-10-24(万方平台首次上网日期,不代表论文的发表时间)
共4页
134-137