| 
  中国学术期刊网络出版总库
  关闭
梯形波图的最小Steiner树  
   推荐 CAJ下载 PDF下载
【下载频次】 ☆
【作者】 宋国栋; 丁吉豫; 赵树春;
【作者单位】 齐齐哈尔轻工学院; 齐齐哈尔师范学院; 东北重型机械学院;
【文献出处】 齐齐哈尔师范学院学报(自然科学版) , , 编辑部邮箱 1983年 02期  
期刊荣誉：ASPT来源刊  CJFD收录刊
【摘要】 <正> 一、引言 设X是平面有限点集,对于任意平面点集Y(?)X,Y上总长最小的网络(显然,这个网络是树)称为集X上的最小Stener树,记为SMT(X)。X中的点称为正则点,Y-X的点称为Steiner点。已知X构造SMT(X)的问题称为Steiner问题。已知一般的Steiner问题是NP—完全问题。因此在一般图上构造SMT是一个很困难的问题。直到1961年Melzak才证明它是一个有限问题。1978年F.R.K.Chung及R.L.Graham才在梯子(Ladder)图上构造了第一个SMT的无穷类。后来,F.K.Hwang,D.Z.Du等又构造了锯齿图上
【正文快照】 设X是平面有限点集,对于任意平面点集Y三X,Y上总长最小的网络(显然,这个网络是树)称为集X上的最小Stener树,记为SMT(X).X中的点称为正则点;Y—X的点称为Steiner点.已知X构造SMT(X)的问题称为Steiner问题.已知一般的Steiner问题是NP一完全问题(1].因此在一般图上构造SMT是一个很

xxx
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
  
 
  CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司
其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）
京ICP证040431号    互联网出版许可证 新出网证（京）字008号