习题三提示

3. 已知点 和点 ,试求一点 ,使它到 三点的距离(欧氏距离)之和最小。

  提示:这就是一个添加斯坦纳点求斯坦纳最小树的问题。根据前面所列举的一些SRT的基本性质,我们可以知道所求的点 中,且分别关联点 、点 和 点 ,边 中任何两边的夹角均为。在此基础上利用几何知识就可以确定点 的位置。

 关闭