Свързани въпроси 'approximate-nn-searching'

Как да намерим най-близките 2 точки в 100-измерно пространство с 500 000 точки?
Имам база данни с 500 000 точки в 100-измерно пространство и искам да намеря най-близките 2 точки. Как го правя? Актуализация: Пространството е евклидово, съжалявам. И благодаря за всички отговори. BTW това не е домашна работа.
3048 изгледи