Hardprob/Minimum K-Clustering Sum
Материал из DISCOPAL
(перенаправлено с «Hardprob/Minimum K Clustering Sum»)
- Конечное множество X, расстояние , для каждой пары, удовлетворяет неравенству треугольника.
- Найти подразделение X на непересекающиеся подмножества C1, C2, …, Ck.
- Минимизировать сумму всех расстояний между элементами одного подмножества, т.е.
Задача в лаб17 (рид-онли просмотр)
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.