%0 Journal Article %A 赵学锋 %A 陈祥恩 %T 基于分享度的最小连通支配集求解算法 %D 2013 %R 10.3969/j.issn.1000-3428.2013.06.028 %J 计算机工程 %P 134-137 %V 39 %N 6 %X 以节点分享度作为选择分配点的优先级,提出一种最小连通支配集(CDS)求解算法。从根节点开始,将具有局部最大分享度的节点作为支配点,选择连接点与已确定的支配点连通,逐步构造网络的支配树,分析支配树的直径,计算支配树的平均跳数距离(AHD),从而评价网络的通信成本。实验结果表明,与CDS-BD-C2算法相比,该算法得到的CDS规模较小,且支配树的AHD平均减少12%。 %U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2013.06.028