найти такую ​​точку, что максимальное расстояние до любой точки в наборе точек P минимизировано

Учитывая набор точек в 2d-пространстве P, где Pi = (Xi, Yi),

Мне нужно найти целевую точку T таким образом, чтобы максимальное расстояние до любого Pi было минимальным.

T не обязательно должен существовать в P и может быть определен произвольно

Есть ли алгоритм, который я могу использовать для этого?

5
задан jdeuce 24 May 2012 в 15:09
поделиться