Поиск точки, сумма расстояний до которой минимально

Правка ru2, от Domonion, 2016-04-01 21:13:43

Вопрос номер 1: Дано N точек. Необходимо найди точку(может, не принадлежащую множеству), что сумма расстояний от нее до остальных минимально. Расстояние по обычному Евклидову. Умею через два тернарника, не знаю, как пихнуть градиентный спуск. Вопрос номер 2: Cуществует точное решение для данной задачи? В интернете не нашел ничего на эту тему.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru2 Русский Domonion 2016-04-01 21:13:43 4 Мелкая правка: 'ринадлежащих множеству' -> 'ринадлежащую множеству'
ru1 Русский Domonion 2016-04-01 21:13:21 400 Первая редакция (опубликовано)