求解最大度约束下最小生成树的新算法

来源 :江南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:jsjfyy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对网络优化中度约束最小生成树问题的特征,融合破圈法的基本思想,提出了一种求解网络G关于指定节点的最大度约束下最小生成树的新算法。该算法在保证指定节点最大度的前提下,每次通过去掉圈中权最大的边,最终构造出网络G关于指定节点的最大度约束下的最小生成树。算法证明和算例都表明了该算法的有效性。
其他文献
进入社会主义市场经济体制运行以来,随着基础建设投入的加大和经济发展速度的加快,全国各地工程施工随处可见,在计划经济时代,指令性工程较多,由于经济落后、投入少,所有工程
新中国治淮55年来,在党中央、国务院的领导下,在"蓄泄兼筹"方针的指导下,经过流域广大人民群众和几代治淮工作者的艰苦奋斗和共同努力,治淮事业取得了举世瞩目的成就.目前淮
5月17日至20日,水利部副部长周英率国家防总淮河检查组分别对江苏、安徽两省淮河流域防汛抗旱工作进行了检查。
新沐河泄洪闸是沂沭泗洪水东调南下工程中的骨干枢纽,是控制沂河、沐河上游来水就近东调入海的控制性工程。新沐河泄洪闸加固改造工程是在原新沐河泄洪闸构件及设备均已老化的
针对一些无线短距离通信技术应用的局限性,以及其产品成本较高,维修困难等情况,设计了一种新的无线呼叫器,用于短距离的信息传递。该无线短距离呼叫器主要由发射机和接收机两
临淮岗洪水控制工程(以下简称临淮岗工程)不仅是淮河流域的跨省骨干工程之一,也是国家"十五"期间的重点工程.由于占地拆迁及移民安置工作涉及战线长,跨越地区多,面临移民群众
一、概述怀洪新河是1991年淮河特大水灾后动工建设的国家重点工程.该工程西起安徽省怀远县境内何巷,途经固镇县九湾与浍河交汇,经五河县张嘴渡口进入江苏省泗洪县,全长127公
目前,互联网所采用的协议是IPv4,它最初设计是用于教育科研网和企业网的,设计协议时很少关注网络的安全性,致使目前的互联网络自身的安全保护能力很有限,许多应用系统处于不
双核钨羰基一亚硝基化合物w:(NO)2(CO)n(n=8,7)在BP86和MPWlPW91理论水平下优化出9个相对稳定的异构体。得到的w2(NO)2(CO)8和w:(NO)2(CO)7基态分别具有D4d和C1的对称性,均含有2个端亚硝基。比
给出了一个具有一般上三角形式预条件子作用下的SOR型迭代法,比较了此迭代法与经典SOR迭代法的收敛速度,从而更好地说明选取一般上三角形式的预条件子也能加快收敛速度;讨论