作者：马来焕最大度度约束最小生成树
摘要：针对网络优化中度约束最小生成树问题的特征,融合破圈法的基本思想,提出了一种求解网络G关于指定节点的最大度约束下最小生成树的新算法。该算法在保证指定节点最大度的前提下,每次通过去掉圈中权最大的边,最终构造出网络G关于指定节点的最大度约束下的最小生成树。算法证明和算例都表明了该算法的有效性。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《服装学报》（CN：32-1864/TS）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《服装学报》以纺织科学为办刊的学科基础，以"工程科技与设计艺术交融"为特色，以服装材料、工程技术及设计文化为特色栏目，兼顾学科融合与文化传承，有力地诠释了服饰的文化意蕴，使期刊社会价值注入新的文化因子。
部级期刊
人气 256814 评论 61
省级期刊
人气 237982 评论 36
人气 153666 评论 33
人气 151160 评论 53
