Squared Euclidean Max Cut — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «Вариация MAX-CUT. Вершины ''G'' отождествляются с множеством X ⊆ R и присваивается каждому р…») |
(нет различий)
|
Текущая версия на 04:38, 17 апреля 2024
Вариация MAX-CUT.
Вершины G отождествляются с множеством X ⊆ R и присваивается каждому ребру вес, равный квадрату евклидова расстояния между его конечными точками.
Эта задача эквивалентна Min Sum 2-Clustering.