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

Буду благодарен за любые идеи.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.