求解DCMST问题的新快速算法QDC  

The New Fast Algorithm QDC for Solving the Problem of DCMST

作　　者：张丽慧[1] 

机构地区：[1]内蒙古大学数学科学学院,内蒙古呼和浩特010021

出　　处：《阴山学刊（自然科学版）》2015年第4期30-32,共3页Yinshan Academic Journal(Natural Science Edition)

摘　　要：度约束最小生成树问题是网络优化中一个常见的问题,本文介绍了度约束最小生成树问题的数学模型,对度约束最小生成树问题求解方法进行了综述,给出了一个新的快速算法QDC。Degree constrained minimum spanning tree （DCMST） case is a common problem in network optimi- zation. This paper introduces the mathematical models of the degree constrained minimum spanning tree problem, the associated degree constrained minimum spanning tree problem solving methods are reviewed, given a new fast algorithm QDC.

关 键 词：度约束 最小生成树 快速算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] D221.7[自动化与计算机技术—计算机科学与技术]