Парето мин разрезать на двух графиках, имеющих одинаковую структуру, но разные веса ребер - PullRequest
0 голосов
/ 27 декабря 2018

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

...