|
|||||
|
|
| 带圆周约束的Steiner树问题 | |
| 作者姓名： | 陈光亭 姚恩瑜 |
| 作者单位： | [1]杭州电子工业学院在职教师 [2]浙江大学应用数学系 |
| 摘 要： | 本文首先考虑了带圆周约束的Steiner树问题．设欧氏平面上有一圆，平面上有n个点，所成点集为N，该问题是要在圆周上找一点P，使NU{P}这n 1个点的Steiner树之长度达到最短．本文对干n=2的情形给出解．另一方面，鉴干问题的复杂性为NP-C，作者提出了一个近似解，并证明了近似解的性能比为（3的平方根）／2。 |
| 关 键 词： | 圆周约束Steiner树问题 Steiner点 近似解 性能比 |
| 本文献已被 CNKI 维普 等数据库收录！ | |