基于最小度约束下的最小生成树算法 (2008年)

【文件属性】：

文件名称：基于最小度约束下的最小生成树算法 (2008年)

文件大小：2KB

文件格式：PDF

更新时间：2024-05-19 04:25:18

自然科学 论文

针对网络设计和组合优化中的度约束最小生成树问题,通过引入分裂图以及分裂数的概念,给出了网络G关于v0 的最小度支撑树的最小度等于分裂数的结论。并在此基础上提出了一种关于v0的最小度约束条件下的最小生成树算法,最后对算法的正确性给出了证明。算例表明了算法的有效性。