Привет всем!
Есть следующая задача:
Имееться N точек, каждой паре точек i и j ставиться в соответствие расстояние Dij (расстояние симметричное),
Необходимо разбросать точки по подмножествам, таким образом, чтобы в каждом подмножестве максимальное расстояние между двумя точками было меньше заданого порога.

Буду благодарен за любые идеи.

Здравствуйте, deniszb, Вы писали:

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

D>Буду благодарен за любые идеи.

Похоже на задачу кластеризации, поэтому собственно в этусторону и копать. Может метод k-средних подойдет.

Здравствуйте, deniszb, Вы писали:

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

D>Буду благодарен за любые идеи.

Генетические алгоритмы.