阴山学刊（自然科学版）
陰山學刊（自然科學版）
음산학간（자연과학판）
Yinshan Academic Journal
2015年
4期
30-32
,共3页
度约束%最小生成树%快速算法
度約束%最小生成樹%快速算法
도약속%최소생성수%쾌속산법
Degree constrained%Minimum spanning tree%Fast algorithm
度约束最小生成树问题是网络优化中一个常见的问题，本文介绍了度约束最小生成树问题的数学模型，对度约束最小生成树问题求解方法进行了综述，给出了一个新的快速算法 QDC。
度約束最小生成樹問題是網絡優化中一箇常見的問題，本文介紹瞭度約束最小生成樹問題的數學模型，對度約束最小生成樹問題求解方法進行瞭綜述，給齣瞭一箇新的快速算法 QDC。
도약속최소생성수문제시망락우화중일개상견적문제，본문개소료도약속최소생성수문제적수학모형，대도약속최소생성수문제구해방법진행료종술，급출료일개신적쾌속산법 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.
