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