找到一个点，使得到一组点P中的任何点的最大距离最小化

Question

给出2d空间P中的一组点，其中Pi =（Xi，Yi），

我需要找到一个目标点T，以便最小化到任何Pi的最大距离。

T不需要存在于P中，可以任意定义

我可以使用哪种算法吗？

Answer 1

这是smallest circle problem。

Answer 2

http://www.cs.mcgill.ca/~cs507/projects/1998/jacob/problem.html

认为这可能是解决你的问题的一个很好的解释，但它是O（n ^ 2）

Answer 3

我还没有证明，但我认为解决方案只是：

（min（Xi）+ max（Xi））/ 2，（min（Yi）+ max（Yi））/ 2）