|
|||||
|
|
| 求解最大度约束下最小生成树的新算法 | |
| 引用本文： | 马来焕.求解最大度约束下最小生成树的新算法[J].江南大学学报(自然科学版),2009,8(5):551-554. |
| 作者姓名： | 马来焕 |
| 作者单位： | 宝鸡职业技术学院,基础部,陕西,宝鸡,721013 |
| 摘 要： | 针对网络优化中度约束最小生成树问题的特征,融合破圈法的基本思想,提出了一种求解网络G关于指定节点的最大度约束下最小生成树的新算法。该算法在保证指定节点最大度的前提下,每次通过去掉圈中权最大的边,最终构造出网络G关于指定节点的最大度约束下的最小生成树。算法证明和算例都表明了该算法的有效性。 |
| 关 键 词： | 最大度 度约束 最小生成树 |
New Algorithm for Minimum Spanning Tree Problem under Maximum Degree Constraint |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |
