python - 在二维空间中计算欧氏距离的最快方法

Question

确定二维空间中 n 个点中的哪个点 q 最接近(最小欧氏距离)点 p 的最快方法是什么，请参见附图。

我目前在 Python 中执行此操作的方法是将所有距离存储在一个列表中，然后运行 ​​

numpy.argmin(list_of_distances)

然而，当计算 m 个点 p 时，这有点慢。或者是？

Answer 1

您可以计算距离的平方，而不是计算距离。这样您就不需要执行 n * m 平方根。