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

【文件属性】：

文件名称：基于最小生成树的连通支配集的求解算法实现

文件大小：2KB

文件格式：NONE

更新时间：2012-10-12 09:23:03

连通支配集

具体算法如下 步骤1 对图G中的两条边赋权值。 步骤2 从任一节点出发，使用最小生成树算法（如Prim算法）来求解图G的最大生成树（即具有权值最大的生成树）。 步骤3 去掉最大生成树中度数为1的节点，剩下的节点即可构成所求的CDS。