度约束最小树问题属于NP-完全问题，是一类比较难解的问题，但在现实中具有非常重要的应用价值。探讨了如何将基于prüfer数的遗传算法应用于该问题，并给出了相应的算法。采用C语言和MATLAB的混合编程实现该算法，数值分析的结果显示了遗传算法求解该问题的有效性及其应用价值。