论文部分内容阅读
<正> 三年前,山于堵丁柱和黄光明两教授关于 Steiner 比猜想的文章发表的消息在纽约时报上刊登,该结果又接连在国内获奖,Steiner 树问题曾引起不少读者的兴趣和关注.但多数人对 Steiner 树的历史和发展了解甚少.本文作者在93年初就打算写篇介绍 Steiner
关于Steiner树问题
【摘 要】
：
<正> 三年前,山于堵丁柱和黄光明两教授关于 Steiner 比猜想的文章发表的消息在纽约时报上刊登,该结果又接连在国内获奖,Steiner 树问题曾引起不少读者的兴趣和关注.但多数人
【机 构】
：
中国科学院应用数学研究所
【出 处】
：
运筹学杂志
【发表日期】
：
1995年1期
其他文献
本文根据运输问题中一类常见的情况建立了在并容量网络中求最大并流的网络模型，证明了最大并流问题的ＮＰ完全性，并给出了求解该问题的一种分枝定界算法。
介绍了国内外高速公路的建设情况及特点,分析了发生高速公路安全事故的危害和影响。并在分析当前高速公路事故救援现状及存在的问题的基础上,提出了进一步加强高速公路事故抢
目的:观察局部走罐联合刺血拔罐治疗寻常型银屑病的临床疗效。方法:将90例纳入研究的寻常型银屑病患者随机分为3组各30例。常规治疗组给予照射窄谱中波紫外线并外用哈西奈德
浮游植物是海洋生态系统的重要的初级生产者，作为食物链底层生物，浮游植物面临着巨大的摄食压力。为了更好的生存和发展，浮游植物在抵御摄食过程中进化出了许多防御策略。这些策
本文对求线性规划问题的基可行解，给出一种改型算法，证明它对ｍ个约束、ｎ个变量的问题，当ｎ≥２ｍ时，为使求得一个基可行解的概率大于０．９８，对ｍ≥２４，所需迭代次数不超过（ｍ＋３），而对ｍ≥７６，迭代次数已不超过（ｍ＋１）。
目的了解胰岛素强化治疗后,胰岛B细胞功能恢复及对急性糖代谢紊乱控制情况。方法胰岛素强化治疗(常规多次皮下注射),比较治疗前后的空腹、餐后2小时血糖,HbA1c。结果 40例患
为研究再生混凝土的基本性能,本文结合国内外学者对再生混凝土配合比设计、耐久性能以及力学性能等方面的研究进行了探讨,分析了再生粗骨料取代率和再生粗骨料中的含砖量对再
单靠政府是无法有序完成公共事务的管理的,同时,公共事务的管理还需要社会各界力量以及企业社区的共同支持。这是因为,作为公共服务的公共事务管理工作,体现着集体理念和公共