Учитывая набор S точек в 2-мерном пространстве, предоставьте алгоритм, который вычисляет ближайшего соседа (евклидово) для каждой точки в наборе.Я думаю, что он называется графом ближайших соседей, не так ли?Любой существующий эффективный алгоритм (N log N), где N = len (S)?