我有一个二维空间中的坐标列表 (xi, yi)。如何找到一个坐标 (X, Y) 使其与其他给定坐标之间的距离最小？是否有求解 (X, Y) 的数学公式？
举个例子吧 假设我有坐标列表 (0,0);(1,0);(0,1);(-1,0);(0,-1); 现在我必须找出可能的坐标(一个或多个)，使得结果坐标与所有点的距离最小。在这种情况下 (0,0)。
正如 Voo 所说，这是我的要求: 找到一个点，使到给定集合中的点的距离总和最小
最佳答案
假设您要寻找最接近给定点的候选项
你问的是 nearest neighbour searches .
最简单的方法就是遍历每个候选坐标，计算欧几里德距离(假设您需要欧几里德度量)，然后跟踪最小值。够了吗？
更复杂(但可能更快)的方法涉及将候选点存储在例如一个space-partitioning tree ，例如四叉树，或 kd 树，或其他几种变体之一。
关于java - 从坐标列表中找到最小距离处的坐标，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/10517306/