Парето мин разрезать на двух графиках, имеющих одинаковую структуру, но разные веса ребер
Я пытаюсь найти минимальное сечение по Парето в двух графиках, имеющих одинаковую структуру, но разные веса ребер, то есть стоимость разреза на одном из графиков не может быть уменьшена без увеличения стоимости разреза на другом графике. Я думал об использовании классического GA для многоцелевого, но у меня есть несколько основных проблем: 1. Есть ли эффективный способ подсчитать как можно больше срезов в неориентированном графе? 2. Есть ли какой-нибудь эффективный способ проверить, составляет ли набор ребер разрез?