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