Вам дан набор U из n точек на плоскости, и вы можете вычислить расстояние между любой парой точек за постоянное время. Выберите подмножество U под названием C так, чтобы в C было ровно k точек, а расстояние между двумя самыми дальними точками в C было как можно меньше для данного k. 1 Что? Самый быстрый способ сделать это помимо очевидного решения n-select-k?