摘要
本文首先考虑了带圆周约束的Steiner树问题.设欧氏平面上有一圆,平面上有n个点,所成点集为N,该问题是要在圆周上找一点P,使N∪{P}这n+1个点的Steiner树之长度达到最短.本文对于n=2的情形给出解.另一方面,鉴于问题的复杂性为NP-C,作者提出了一个近似解,并证明了近似解的性能比为3/2.
出处
《高校应用数学学报(A辑)》
CSCD
北大核心
1998年第4期473-478,共6页
Applied Mathematics A Journal of Chinese Universities(Ser.A)
基金
国家自然科学基金