| 基于最小度约束下的最小生成树算法 |
| |
| 引用本文： | 孙小军,金涛,焦森林.基于最小度约束下的最小生成树算法[J].昆明理工大学学报(理工版),2008,33(5). |
| |
| 作者姓名： | 孙小军 金涛 焦森林 |
| |
| 作者单位： | 1. 宝鸡文理学院,数学系,陕西,宝鸡,721013
2. 西安电子科技大学,理学院,陕西,西安,710071 |
| |
| 基金项目： | 陕西省自然科学基金，宝鸡文理学院校科研和教改项目 |
| |
| 摘 要： | 针对网络设计和组合优化中的度约束最小生成树问题,通过引入分裂图以及分裂数的概念,给出了网络G关于v0的最小度支撑树的最小度等于分裂数的结论.并在此基础上提出了一种关于v0的最小度约束条件下的最小生成树算法,最后对算法的正确性给出了证明.算例表明了算法的有效性.
|
| 关 键 词： | 度约束 最小生成树 |
An Algorithm for Minimum Spanning Tree Problem Based on Minimum Degree Constraint |
| |
| SUN Xiao-jun,JIN Tao,JIAO Sen-lin.An Algorithm for Minimum Spanning Tree Problem Based on Minimum Degree Constraint[J].Journal of Kunming University of Science and Technology(Natural Science Edition),2008,33(5). |
| |
| Authors: | SUN Xiao-jun JIN Tao JIAO Sen-lin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
