потока? На предыдущей
потока? На предыдущей итерации израсходованы две единицы пропускной способности данной дуги, осталась только одна. Вершина-сток достигнута. Найдена увеличивающая поток цепочка, это 1?3?4?6, по которой можно ”протащить” единичный поток. Результирующий поток в сети равен 3.
Третья итерация. Вершине 1 присваиваем метку [1,@]. Первый шаг. Результат - метка [1,5] у вершины 3. Второй шаг - метка [3,1] у вершины 4. Третий шаг. Пропускная способность дуги(4,6) израсходована полностью. Однако есть обратная дуга (2,4), по которой передается поток, не равный нулю (обратите внимание на текст, выделенный курсивом - “изюминка” метода). Попробуем перераспределить поток. Нам необходимо передать из вершины 4 поток, равный единице (зафиксирован в метке вершины). Задержим единицу потока в вершине 2, то есть вернем единицу потока из вершины 4 в вершину 2. Эту особенность зафиксируем в метке вершины 2 - [-4,1]. Тогда единицу потока из вершины 4 мы передадим по сети вместо той, которая задержана в
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
