关于Steiner最小树问题

来源 :运筹学杂志 | 被引量 : 0次 | 上传用户:wanshanshan1989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在本刊第二卷第二期上,我们曾发表了黄光明的《最短网络》一文,对Steiner最小树问题在当时的发展情况作了一些介绍。最近由于他与堵丁柱共同解决了Gilbert和Pallak在1968年所提出的一个猜想,不少读者对于这一问题产生了兴趣。为此,我们组写了这篇文章,目的在于使读者对这一问题的历史和连带产生的问题以及目前的发展状况有一较确切的和较全面的了解。
其他文献
自世界上第一个网吧于1994年在伦敦诞生以来.网吧在世界各地如雨后春笋般涌现。网吧以低廉的价格.丰富的网上生活优雅的上网环境得到网民们的青睐。
该文以2007广东音乐统考声乐术科考试为背景,在对声乐考试进行评述的同时,还针对考生在声乐技能上出现的技术问题和不良现象,进行了客观分析和认真研究,并提出了正确培养考生
<正>2014年12月,由西安核设备有限公司负责的"华龙一号"PMC系统关键设备ACP1000双安全壳燃料转运装置的机械部分研制及驱动机构设计完成了机电联合调试,通过了专家组试验程序
全球市值最大企业苹果公司首破7千亿美元,苹果公司已经连续三年成为全球市值最大公司,苹果品牌超越谷歌,成为世界最具价值品牌。面对苹果公司取得的巨大成就,对比我国国产手
介绍SCADA系统的结构和功能,详细分析SCADA系统在燃气管网的应用状况及存在的问题,并提出建立和完善SCADA系统的具体方案。
<正> 本文利用函数局部逼近导出一个不利用目标函数二阶导数的一维优化方法.我们证明了该方法的二阶收敛性.我们给出的数值结果表明该方法和牛顿法的计算表现十分相似.
《马桥词典》是韩少功的一本乡土小说,英译本由汉学家蓝诗玲(Julia Lovell)完成,并在英语世界获得高度评价。蓝诗玲提出"忠实性再创造"(faithful recreation)的翻译概念,希望
美国是风险投资的起源地,风险投资在美国经济发展中起了不可忽视的作用,美国风险投资之所以成功,主要在于美国有适宜风险投资的"生态环境"。我国风险投资起步晚且发展相对缓
本文讨论了一些带有和式目标及瓶颈目标的可以有效求解的特殊类型的旅行商问题,并提出了有关由这种特殊问题导出启发式算法的可能性。
<正>随着我国毛皮动物养殖业不断发展,毛皮动物在各养殖区域的疫病防控压力不容乐观,传统病毒性疾病仍然呈现小范围流行,细菌病受环境条件影响发病率仍较为复杂,混合感染、继