Hardprob/Maximum Capacity Representatives
Материал из DISCOPAL
Версия от 10:42, 11 апреля 2023; StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Непересекающиеся множества <m>S_1, \ldots, S_m</m>, и для люб…»)
- Непересекающиеся множества , и для любых , чтобы была задана неотрицательная емкость c(x,y).
- Найти систему представителей T, т.е. набор T, такой, что для любого i, .
- Максимизировать «емкость» системы представителей, т.е.
.
Задача в лаб17 (рид-онли просмотр)
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.