Поиск точки, сумма расстояний до которой минимально
Difference between ru1 and ru2, changed 4 character(s)
Вопрос номер 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 Первая редакция (опубликовано)