摘要：针对一类度约束最小生成树问题,基于传统最小生成树问题的Prim算法,设计了一种求解算法.该算法在保证网络中指定节点的度不变的前提下,构造了网络关于指定节点的最大度最小生成树.与经典的Gloveklingman算法进行了仿真比较,结果表明,该算法是求解度约束最小生成树问题的一种有效算法.

关键词：度约束 最大度最小生成树 prim算法 

单位：宝鸡文理学院数学与信息科学学院; 陕西宝鸡721013