斯坦纳树问题及其推广

来源 :科学 | 被引量 : 0次 | 上传用户:yuanshidemeng36
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 斯坦纳树问题是组合优化学科中的一个问题。组合优化学科包含许许多多的问题,它们都来源于生活,是许多实际问题的某种抽象。这类问题中任何一个问题的解决都会给实际生产带来影响;另一方面,其中大部分是一些非常困难的数学问题,对于这些问题的解决,那些传统的抽象性强的数学似乎无能为力,而要求广泛的数学基础和大量的数学训练。
其他文献
1905年爱因斯坦发表了五篇文章:3月发表了第一篇文章"光量子"(Light Quantum);4月发表了第二篇"测量分子大小的新方法"(A New Method for Determining the Molecular Size),
爱因斯坦曾想象自己站在一个小星球的某处,惊异地注视着那深不可测的、既冷漠又动人的永恒的外在美:生与死融为一体,没有进化也没有命运,只有存在。这是爱因斯坦超凡脱俗的一
1609年。意大利科学家伽利略率先把望远镜指向茫茫星空。从此天文学研究步入了一个全新的时代。为了纪念400年前的这一重大历史性事件,经国际天文学联合会(IAU)提议,联合国批准20
90年前,中国还处在国势衰弱、民族危亡的时期,任鸿隽、杨杏佛、胡明复、秉志、赵元任、周仁等一群怀着"科学救国"理想,留学美国的中国青年,为创办一份名为<科学>的杂志,成立
科学作品(论文)的影响力不一定与它的质量和水平成比例,下面给出几个典型例子。
我很高兴与大家一起讨论一些有关科学家和科学组织责任的话题。
今天在座的有许多著名的理论物理学家,特别是很多年轻的物理学家,我离开理论物理领域有相当长的时间了,按道理今天做这个报告并不是很合时宜。今天这个会是希望引起基金委领导对
2001年8月19日,"龙芯"(Godson)CPU验证系统成功地把Linux操作系统引导起来.当提示符"login:"出现在屏幕上时,中科院计算所北楼309房间一片欢腾.2002年8月中旬,经过物理设计和
<正> 近来关于交叉科学的讨论越来越多,中国科学院和高等学校建立了多处交叉科学研究中心。人们谈论着&#39;一级学科&#39;的交叉、自然科学和社会科学的&#39;大交叉&#39;、社