在平面直角坐标系中给定多个点的坐标，如何找到一个点使得它到所有给定点的距离之和最小？请说明算法思路与复杂度。

Question

Accepted Answer

考察点：考察几何聚类或优化问题的建模能力与算法设计。回答思路：明确目标函数为各点欧氏距离之和 指出该点为几何中位数，并说明非一般解析解 能给出迭代逼近算法（如Weiszfeld算法）或近似方法 分析时间复杂度与收敛性

考察说明