There are many points (with coordinates in latitude and longitude, not the essence), a point with fixed coordinates is input. It is required to find the closest to the given point. Is there an optimal algorithm that does not represent a complete search over distances from the given one to the one viewed?
- If pre-processing is possible, then clustering? - VladD
- Here is a list of methods: en.wikipedia.org/wiki/Nearest_neighbor_search - VladD
- @VladD, yes, of course I saw a list of methods, do not tell which one is the easiest to implement? - killed_by_math
|