Hardprob/Minimum Cut Cover
Материал из DISCOPAL
Версия от 09:24, 20 апреля 2023; StasFomin (обсуждение | вклад)
Граф G=(V,E).
Найти коллекцию разрезов V1, …, Vm, т.е. коллекция подмножеств вершин , такая что каждое ребро графа (u,v)∈ E свои концы держит в разных подмножествах, т.е.
- либо и
- либо и
Минимизировать размер «m» этой коллекции.
Задача в лаб22 (рид-онли просмотр)
- — есть тестовые данные и визуализация.
- — есть Pyomo-формулировка для ЦЛП. 📺 видео 📺
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.