4430
правок
Разбиение схемы: сбалансированный подход с минимальным разрезом на базе сетевого потока: различия между версиями
Материал из WEGA
Разбиение схемы: сбалансированный подход с минимальным разрезом на базе сетевого потока (посмотреть исходный код)
Версия от 13:12, 17 апреля 2017
, 17 апреля 2017→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 101: | Строка 101: | ||
{| class="wikitable" | {| class="wikitable" | ||
|- | |- | ||
! Схема | ! colspan="4" | Схема | ||
! Средний размер сетевого разреза | ! colspan="3" | Средний размер сетевого разреза | ||
! Биразбиение FBB (отношение) | ! Биразбиение FBB (отношение) | ||
! Улучшение (%) | ! colspan="2" | Улучшение (%) | ||
|- | |- | ||
! Название | ! Название | ||
