Оптимизация графов с использованием ИИ

Оптимизация максимального разреза

NP-сложная задача поиска разбиения вершин, максимизирующего суммарный вес рёбер, пересекающих разрез между двумя множествами.

← Назад