论文部分内容阅读
在平面上给定一个有 n 个固定点的集合 S 和一个含有 m 个可动点的集合 M 及连接这些点的边的集合 T(T 也称之为拓扑),确定 M 中点的位置,使点集 V=S M 的互联网络最短. 本文证明了 n 是偶数 m=[SX(]n[]2[SX)]-1及在满 4 度 Steiner 拓扑下最短网络的结构是 4 度 Steiner 树.