Ты бы разжевал, что такое X, U. Подозреваю, что множество узлов и рёбер. Но на догадках можно запрограммировать не тот алгоритм. Ты разбил задачу на куски, но каждый кусок нуждается в уточнении. Например, как задаётся начальное разрезание - произвольно или по какому-то принципу? Итерация идёт в каком-то направлении или это просто перебор всех вариантов? Какие такие "другие показатели качества" и ограничения?
|