Здравствуйте, Аноним, Вы писали:

> Есть масив точек, каждая из которых задаётся 2 координатами Х и У.
> Как выбрать подмножество этих точек, растояние между которыми не будет привышать заданное?

Если посмотреть на задачу несколько под другим углом. По сути вам нужно построить выпуклую оболочку на множестве точек. При этом расстояние между вершинами не должно превышать заданное.

Возможно удастся модифицировать алгоритма Джарвиса (заворачивания подарка). В момент нахождения вершины выпуклой оболочки проверять расстояние между вершинами. Если расстояние между найденной вершиной и текущей превышает заданное, исключать найденную вершину из поиска и начинать обход Джарвиса заново.