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

История

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