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

Revision ru1, by Domonion, 2016-04-01 21:13:21

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru2 Russian Domonion 2016-04-01 21:13:43 4 Мелкая правка: 'ринадлежащих множеству' -> 'ринадлежащую множеству'
ru1 Russian Domonion 2016-04-01 21:13:21 400 Первая редакция (опубликовано)