Здравствуйте,
есть много точек в многомерном пространстве (допустим M точек в N-мерном)
есть ещё одна точка, надо найти одну ближайшую к ней
можно ли решить эту задачу как либо кроме полного перебора всех декартовых расстояний до каждой точки?
если поможет, то все точки из M имеют как минимум одну нулевую координату в пространстве,
точка, для которой надо найти ближайшую, точно нулевых координат не имеет
допускается найти ближайшую с некоторой (достаточно малой, но конечной) погрешностью, то есть, грубо говоря ближайших может быть несколько и нужна одна из них