什么是二维最近邻问题的好算法?

Joh*_*sma 5 algorithm geolocation nearest-neighbor

我想构建一个应用程序,根据您的位置,它会给你最近的餐厅.我们将拥有一个包含与餐厅相对应的所有POI的数据库,我们将通过您手机的GPS获取您的位置...

什么算法合适?我在哪里可以找到关于它的好文档?

谢谢

Dav*_*nco 2

这是内容丰富的演示文稿:http://dimacs.rutgers.edu/Workshops/MiningTutorial/pindyk-slides.ppt

我会使用 QuadtreeKd -tree

请参阅此处的一些基准:http://www.flegg.net/brett/pubs/spatial/index.html。这实际上完全取决于您的数据大小和范围。