| 流量约束最小生成树问题的分枝定界算法 |
| |
| 引用本文： | 杨亚碧,黄亚玲.流量约束最小生成树问题的分枝定界算法[J].黑龙江大学自然科学学报,2005,22(3):353-358. |
| |
| 作者姓名： | 杨亚碧 黄亚玲 |
| |
| 作者单位： | 贵州民族学院,物理与电子信息科学系,贵州,贵阳,550025;北京航空航天大学,计算机学院,北京,100083 |
| |
| 基金项目： | 国家自然科学基金资助项目(60473010) |
| |
| 摘 要： | 研究流量约束最小生成树问题(CMST),它是通讯和网络优化设计中最为基础和重要的问题之一.给出一种分枝定界算法,详细阐述了算法的原理、搜索过程,数值结果表明,该算法是有效的,并且有较好的计算性能.
|
| 关 键 词： | 最小生成树 流量约束 分枝定界 |
| 文章编号： | 1001-7011(2005)03-0353-06 |
| 修稿时间： | 2004年11月25 |
A branch and bound algorithm for the CMST problem |
| |
| YANG Ya-bi,HUANG Ya-ling.A branch and bound algorithm for the CMST problem[J].Journal of Natural Science of Heilongjiang University,2005,22(3):353-358. |
| |
| Authors: | YANG Ya-bi HUANG Ya-ling |
| |
| Abstract: | The capacitated minimum spanning tree problem (CMST), one of the most fundamental problems in telecommunications and in the optimal design of networks, is studied.A branch and bound algorithm is proposed and the principle and search process of the algorithm is introduced. Test results show that the algorithm is effective and has good computation performance. |
| |
| Keywords: | MST Capacity constraint Branch and Bound |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
