Как узнать геометрическую медиану
Вопрос в том:
Для заданных N точек (в 2D) с координатами x и y найдите точку P (в N заданных точках), чтобы сумма расстояний от других (N-1) точек до P была минимальной.
Этот момент обычно известен какГеометрическая Медиана, Есть ли эффективный алгоритм для решения этой проблемы, кроме наивногоO(N^2)
один?