Здравствуйте, deniszb, Вы писали:
D>Привет всем! D>Есть следующая задача: D>Имееться N точек, каждой паре точек i и j ставиться в соответствие расстояние Dij (расстояние симметричное), D>Необходимо разбросать точки по подмножествам, таким образом, чтобы в каждом подмножестве максимальное расстояние между двумя точками было меньше заданого порога.
D>Буду благодарен за любые идеи.
Похоже на задачу кластеризации, поэтому собственно в этусторону и копать. Может метод k-средних подойдет.