Наименьший круг, охватывающий заданные точки на 2D-плоскости

Задача: Каков наименьший возможный диаметр круга, который покрывает данные N точек на двухмерной плоскости?

Какой наибольший диаметр эффективный алгоритм для решения этой проблемы и как он работает?

7
задан Reinstate Monica 4 February 2011 в 18:38
поделиться