%0 Journal Article
%T 基于最小生成树的连通支配集求解算法
%A 高文宇
%J 计算机应用
%D 2009
%X ？针对无线网络中的连通支配集(cds)问题,通过分析得到了cds的一个重要性质,即简单连通无向图的最小cds是该图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论,设计了一个新的连通支配集求解算法,实验表明,新算法较前人的算法有更好的性能。
%K 连通支配集
%K 无线传感器网络
%K 生成树算法
%K connecteddominatingset
%K wirelesssensornetwork(wsn)
%K spanningtreealgorithm
%U http://www.joca.cn/CN/abstract/abstract12036.shtml