| K度Steiner问题 |
| |
| 引用本文： | 叶继昌,杨晓斌. K度Steiner问题[J]. 淄博学院学报(自然科学与工程版), 1999, 0(1) |
| |
| 作者姓名： | 叶继昌 杨晓斌 |
| |
| 作者单位： | 淄博学院计算机系!山东淄博255091(叶继昌)，上海财经大学基础部!上海200433(杨晓斌) |
| |
| 摘 要： | 给定平面上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问题 拓扑 |
On the k-degree steiner problem |
| |
| YE Ji chang ,YANG Xiao bin. On the k-degree steiner problem[J]. Journal of Zibo University(Natural Sciences and Engineering), 1999, 0(1) |
| |
| Authors: | YE Ji chang YANG Xiao bin |
| |
| Affiliation: | YE Ji chang 1,YANG Xiao bin 2 |
| |
| Abstract: | |
| |
| Keywords: | Networks Steiner problem Topology |
| 本文献已被 CNKI 等数据库收录！ |
|
