Squared Euclidean Max Cut

Ссылки сюда (2) →

Вариация MAX-CUT.

Вершины G отождествляются с множеством X ⊆ R и присваивается каждому ребру вес, равный квадрату евклидова расстояния между его конечными точками.

Эта задача эквивалентна Min Sum 2-Clustering.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.