基于Prim算法的度约束最小生成树问题研究

• 作者: 孙小军
• 来源期刊: 内蒙古师范大学学报（自然科学汉文版）
• 学科: 工学
• 关键词: 度约束 最大度最小生成树 Prim算法 Glove-klingman算法
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 数学
• 页码范围: 445-448
• 页数: 4页
• 分类号: TP301.6
• 字数: 2960字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙小军	宝鸡文理学院数学与信息科学学院	57	242	9.0	11.0