题目描述
如题所示,已知5个点的 GPS 坐标,如何找到第六个点,使之距离其它五个点的距离之和最小,并求出他的 GPS 坐标
想问一下大家有没有什么思路或者有现成的轮子
如题所示,已知5个点的 GPS 坐标,如何找到第六个点,使之距离其它五个点的距离之和最小,并求出他的 GPS 坐标
想问一下大家有没有什么思路或者有现成的轮子
10 回答11.1k 阅读
7 回答5.3k 阅读
6 回答6.9k 阅读✓ 已解决
6 回答3k 阅读
5 回答4.8k 阅读✓ 已解决
4 回答3.1k 阅读✓ 已解决
2 回答2.6k 阅读✓ 已解决
如 @冯恒智 所提, 本题实际上是求 5 点的几何平均数(几何平均值, 几何中值, Geometric median).
由于没有局部最优解陷阱, 可采取贪婪算法, 逐步迭代至合适的精度.
参考资料
https://en.wikipedia.org/wiki...
https://www.geeksforgeeks.org...