Поиск групп точек на графе
От: yatagarasu Беларусь  
Дата: 31.05.10 09:16
Оценка:
Есть множество точек, все они объеденены в граф ( триангуляция делоне на плоскости, если это важно )
Второе что есть — это случайный набор точек.
Как этот набор разделить на минимальное число связанных групп ?
Что-то быстрее n*n в голову не приходит. Гугленье тож ниче не дало.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.