| 
  中国学术期刊网络出版总库
  关闭
约束Steiner最小树问题的近似解  
   推荐 CAJ下载 PDF下载
【英文篇名】 An Approximation Solution of the Constrained Steiner Minimum Tree Problem
【下载频次】 ★★☆
【作者】 陈光亭; 何勇; 姚恩瑜;
【英文作者】 Chen Guangting(Hangzhou Institute of Electronics Engineering)He Yong; Yao Engu(Zheing University);
【作者单位】 杭州电子工业学院; 浙江大学;
【文献出处】 杭州电子工业学院学报 , JOURNAL OF HANGZHOU INSTITUTE OF ELECTRONIC ENGINEERING, 编辑部邮箱 1998年 01期  
期刊荣誉：ASPT来源刊  CJFD收录刊
【中文关键词】 约束Steiner最小树; 近似解; 性能比;
【英文关键词】 Constrained Steiner minimum tree; approximation solution; performance ratio;
【摘要】 本文首先给出约束Steiner最小树问题的一个近似解。然后讨论了当n=2或3时近似解的性能比，其中n=2时，文中所给的界为紧的。
【英文摘要】 In this aticle, we propose an approximation solution to the constrained Steiner minimum tree problem, Then we give the Performance ratio of this approxbotion solution for n = 2 or 3.Moreover, this ratio is tight when n = 2.
【基金】 国家自然科学基金!19571074
【分类号】 O157
【正文快照】 O引言设欧氏平面上有一个给定点集N，现要用一棵树T把N中的点连结起来，希望T的总长度尽可能地短。若规定这～棵树T中结点只能是N中的点，则这棵树即为N的最小生成树。如果除了N中的点外，还可以用N以外的点作为树T的结点，则这样的树即称为N的Steiller最小树，其中N以外的结点

xxx
【读者推荐文章】中国期刊全文数据库 中国博士学位论文全文数据库 中国优秀硕士学位论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

数理科学和化学
　 数学
　　 代数、数论、组合理论
　　　 组合数学（组合学）
  
 
  CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司
其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）
京ICP证040431号    互联网出版许可证 新出网证（京）字008号