简介概要

基于最小度约束下的最小生成树算法

来源期刊：昆明理工大学学报(自然科学版)2008年第5期

论文作者：孙小军金涛焦森林

文章页码：41 - 44

关键词：度约束;最小生成树;

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

详情信息展示

孙小军¹，金涛²，焦森林²

1. 宝鸡文理学院数学系2. 西安电子科技大学理学院

关键词：度约束;最小生成树;