搜索结果: 1-2 共查到“数学 最小度”相关记录2条 . 查询时间(0.227 秒)
基于最小度约束下的最小生成树算法
度约束 最小生成树
2009/9/10
针对网络设计和组合优化中的度约束最小生成树问题,通过引入分裂图以及分裂数的概念,给出了网络G关于v0的最小度支撑树的最小度等于分裂数的结论.并在此基础上提出了一种关于v0的最小度约束条件下的最小生成树算法,最后对算法的正确性给出了证明.算例表明了算法的有效性.