Algorithms for degree-constrained Euclidean Steiner minimal tree

来源 :系统工程与电子技术:英文版 | 被引量 : 0次 | 上传用户:xusir99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A new problem of degree-constrained Euclidean Steiner minimal tree is discussed,which is quite useful in several fields.Although it is slightly different from the traditional degree-constrained minimal spanning tree,it is also NP-hard.Two intelligent algo
其他文献
<正>1胆管结石概述胆道系统主要行使运输、储存、浓缩以及排泄胆汁的作用,倘若胆道系统本身解剖生理结构或者胆汁成分有所变异,则会在胆道系统任何部位形成固体结晶,即胆结石
<正> 俄罗斯,1710万平方公里,人口1.48亿,由16个自治共和国,5个自治州,6个边区和49个州所组成。历史上是个传统畜牧业国家。畜产品是俄罗斯人的主要生活资料。在畜牧业各部门
目的探讨生物补片加直肠黏膜移动瓣技术修补治疗中低位直肠阴道瘘临床治疗效果。方法将6例中低位直肠阴道瘘患者采用生物补片加直肠黏膜移动瓣技术修补治疗,观察临床治疗效果
目的探讨宫、腹腔镜联合手术后采用不同药物治疗子宫内膜异位症(EMS)的疗效。方法选择2010年6月至2013年1月湖北省新华医院收治的128例EMS患者为研究对象,将其按照随机数字表
采用DCSB法和金属液滴实验法评价Ti40阻燃钛合金的阻燃行为,并初步分析影响钛合金抗燃烧的因素和阻燃机理。结果表明:Ti40合金具有良好的阻燃性能;低熔点,高热导率和单一稳定β组织的钛合金具
目的:观察中西医结合治疗消化性溃疡伴焦虑抑郁的临床疗效。方法:94例随机分为联合组和对照组各47例。两组均给予四联疗法治疗,联合组加用疏肝解郁汤辅助治疗,两组均连续治疗
<正>"动能、势能、机械能"是苏科版九年级上册第十二章第一节的内容.在此之前学生在八年级第八章已经学到了弹性势能和重力势能,对这节内容他们已有了粗浅的认识.课题§12.1
第三次科技革命给人类社会带来了巨大的影响,不仅影响了生产方式,还影响了生活习惯和思维模式。计算机的普及与计算机技术的提高、互联网的广泛运用、信息的高速传播等,都使
<正>A new incremental clustering framework is presented,the basis of which is the induction as inverted deduction.Induction is inherently risky because it is no