Hardprob/Minimum K-Clustering — различия между версиями

Текущая версия на 22:58, 17 апреля 2023

Конечное множество X, расстояние , для каждой пары, удовлетворяет неравенству треугольника.
Найти подразделение X на непересекающиеся подмножества C₁, C₂, …, C_k.
Минимизировать максимальное расстояние между элементами одного подмножества, т.е.

@@ Строка 1: / Строка 1: @@
-<!-- start -->
+<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Конечное множество <em>X</em>, расстояние <m>d(x,y)\in N</m>, для каждой пары, удовлетворяет неравенству треугольника.
+* Конечное множество <em>X</em>, расстояние <m>d(x,y)∈  N</m>, для каждой пары, удовлетворяет неравенству треугольника.
-* Найти подразделение <em>X</em> на непересекающиеся подмножества <m>C_1,C_2,\ldots,C_k</m>.
+* Найти подразделение <em>X</em> на непересекающиеся подмножества <em>C<sub>1</sub>, C<sub>2</sub>, …, C<sub>k</sub></em>.
 * Минимизировать максимальное расстояние между элементами одного подмножества, т.е.
 <m>
-\max\limits_{i\in [1..k]\atop x,y\in C_i} d(x,y) → min
+\max\limits_{i∈  [1..k]\atop x,y∈  C_i} d(x,y) → min
 </m>
 ----
 {{hard-problem-on-lab17|{{PAGENAME}}}}
+<!-- * {{has-testdata-and-visualization}} -->
+<!-- * {{has-pyomo-model}} -->
+<!-- * {{has-npc-reduction}} -->
+<!-- * {{add-random-fuzzing-tests}} -->
 ----
 <small>