以有效的方式存储点以供将来计算距离

问题描述

我遇到了一些关于解决以下问题的有效算法的讨论:

假设我们有一张点的地图,并且有一些点表示停车。地图上的某个特定点有一辆车突然在寻找停车位,因此需要找到(为简单起见)最近的 10 个停车位。

问题是,如何巧妙地保存积分?按什么顺序?相对于什么?如何对距离进行分类?

说明:

  1. 按城市保存积分,并不能解决问题,因为可能在邻近城市有更近的停车位。

  2. 朴素算法显然是不需要的 - 检查所有距离。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)