4430
правок
Разбиение схемы: сбалансированный подход с минимальным разрезом на базе сетевого потока: различия между версиями
Материал из WEGA
Разбиение схемы: сбалансированный подход с минимальным разрезом на базе сетевого потока (посмотреть исходный код)
Версия от 11:56, 18 апреля 2017
, 18 апреля 2017→Постановка задачи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 64: | Строка 64: | ||
(1) <math>(1 - \epsilon) rW \le W(X) \le (1 + \epsilon) rW \;</math>; | (1) <math>(1 - \epsilon) rW \le W(X) \le (1 + \epsilon) rW \;</math>; | ||
(2) размер разреза <math>net(X, \bar{X}) \;</math> минимален среди всех разрезов, удовлетворяющих условию (1). | (2) размер разреза <math>net(X, \bar{X}) \;</math> минимален среди всех разрезов, удовлетворяющих условию (1). | ||
