期刊文章详细信息
K度Steiner问题
On the k-degree steiner problem
文献类型：期刊文章
机构地区：[1]淄博学院计算机系,山东淄博255091 [2]上海财经大学基础部,上海200433
年 份：1999
卷 号：1
期 号：1
起止页码：8-10
语 种：中文
收录情况：普通刊
摘 要：给定平面上n个固定点 (称为正则点 )的集合N和m =n - 2k- 2 个可动点 (称为Steiner点 )的集合M ,其中k( 3≤k≤n)是确定的正整数 要求互联点集V =N∪M的网络的拓扑在正则点的度为 1 ,Steiner点的度不超过k ,这种网络称为k度网络 确定m个Steiner点的位置 ,使互联这n +m个点的k度网络总长度最短 显然这个最短的k度网络一定是树 ,我们称这个树为k度Steiner最小树 (kDSMT) ,并称这个问题为k度Steiner问题 本文得到了kDSMT的一些结构特征 。
关 键 词：网络 Steiner问题 拓扑
分 类 号：N55]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
