Hardprob/Minimum K-Clustering Sum — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --> * Конечное множество <em>X</em>, расстояние <m>d(x,y)\in N</m>, для каждой пары, удовлетворяет…») |
(нет различий)
|
Версия 16:00, 10 апреля 2023
- Конечное множество X, расстояние , для каждой пары, удовлетворяет неравенству треугольника.
- Найти подразделение X на непересекающиеся подмножества .
- Минимизировать сумму всех расстояний между элементами одного подмножества, т.е.
Задача в лаб22 (рид-онли просмотр)