研究了网络优化设计中具有流量约束的最小生成树(CMST)问题，以是否聚合点对为条件，提出了一类新的基于点集分割思想的分支定界算法，阐述了算法的原理，通过分析搜索最优解的过程说明了算法的优势．计算结果表明，提出的算法相对于原有的基于边的分支定界算法平均减少了约83％的搜索步数，并节约了68％的计算时间．
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
