习题三提示
3. 已知点 、和点 ,试求一点 ,使它到 、、三点的距离(欧氏距离)之和最小。
提示:这就是一个添加斯坦纳点求斯坦纳最小树的问题。根据前面所列举的一些SRT的基本性质,我们可以知道所求的点 在 中,且分别关联点 、点 和 点 ,边 、、中任何两边的夹角均为。在此基础上利用几何知识就可以确定点 的位置。
【关闭】