10.3969/j.issn.1000-3428.2011.10.018
最小连通支配集问题的化简算法
分析连通支配集的支配性约束和连通性约束条件,提出2条针对简单无向连通图最小连通支配集问题的化简规则.规则通过对图中节点的邻节点进行分类以及寻找图的割点提前确定一些必选节点,同时删除一些多余节点,从而降低原问题的规模.从理论上证明了化简规则的正确性,并通过随机仿真实验验证化简规则的有效性.
最小连通支配集、化简、参数算法、复杂性
37
TP311.52(计算技术、计算机技术)
广东省自然科学基金资助项目8151032001000013
2011-08-16(万方平台首次上网日期,不代表论文的发表时间)
共3页
55-57