基于最小生成树的连通支配集求解算法

？针对无线网络中的连通支配集(cds)问题,通过分析得到了cds的一个重要性质,即简单连通无向图的最小cds是该图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论,设计了一个新的连通支配集求解算法,实验表明,新算法较前人的算法有更好的性能。