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