|
|||||
|
|
| 基于Prim算法的度约束最小生成树问题研究 | |
| 作者姓名： | 孙小军 |
| 作者单位： | 宝鸡文理学院数学与信息科学学院 |
| 基金项目： | 陕西省自然科学基础研究计划资助项目(2013JM1001);宝鸡文理学院校级重点项目(ZK16027) |
| 摘 要： | 针对一类度约束最小生成树问题,基于传统最小生成树问题的Prim算法,设计了一种求解算法.该算法在保证网络中指定节点的度不变的前提下,构造了网络关于指定节点的最大度最小生成树.与经典的Gloveklingman算法进行了仿真比较,结果表明,该算法是求解度约束最小生成树问题的一种有效算法. |
| 关 键 词： | 度约束 最大度最小生成树 Prim算法 Glove-klingman算法 |
| 本文献已被 CNKI 等数据库收录！ | |