已知拓扑下的最短网络

来源 :系统科学与数学 | 被引量 : 0次 | 上传用户：alsbzxx

【摘要】

：

在平面上给定一个有 n 个固定点的集合 S 和一个含有 m 个可动点的集合 M 及连接这些点的边的集合 T(T 也称之为拓扑),确定 M 中点的位置,使点集 V=S M 的互联网络最短. 本文

【作者】

：

叶继昌徐成贤 Xi’an Jiaotong University Xi’an 710049

【机构】

：

淄博学院计算机系, 山东淄博 255012;西安交通大学理学院, 西安 710049;Xi’an Jiaotong University, Xi’an 710049;

【出处】

：

系统科学与数学

【发表日期】

：

2000年3期

【关键词】

：

网络 Steiner问题拓扑

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在平面上给定一个有 n 个固定点的集合 S 和一个含有 m 个可动点的集合 M 及连接这些点的边的集合 T(T 也称之为拓扑),确定 M 中点的位置,使点集 V=S M 的互联网络最短. 本文证明了 n 是偶数 m=[SX(]n[]2[SX)]-1及在满 4 度 Steiner 拓扑下最短网络的结构是 4 度 Steiner 树.

其他文献

无机化学教学方法改革的研究与实践

教育教学改革，是新时期党和人民赋予高等教育的历史重任．高校应不断深化教学改革，努力探索新的人才培养模式，为了取得良好的教学效果，调动学生学习的主动性和积极性，我们进行了无机

期刊

无机化学教学方法改革

QUASILINEAR ELLIPTIC BOUNDARY VALUE PROBLEMS WITH DISCONTINUOUS NONLINEARITIES

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7

期刊

THE SINGULAR PERTURBATION OF NONLOCAL BOUNDARY VALUE PROBLEMS FOR NONLINEAR ELLIPTIC EQUATION OF FOU

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7

期刊

THE DEGENERACY PROBLEM OF TWO-DIMENSIONAL LINEAR RECURRING ARRAYS