论文部分内容阅读
该文首先提出一个约束最小Sreiner树问题。即考虑欧氏平面上有一直线L,在直线一侧有n个点,记点集为N,要在L上找一个点P使关于关于N∪{P}最小Steiner树长度最短。该文给出了n=2时的详解,并对n=3时的情形给出解的一般性描述。鉴于问题的复杂性为NP-C,文章给出了一个近似解,并对其性能比给予讨论。