Изменения

Перейти к: навигация, поиск

Поток минимальной стоимости

5 байт добавлено, 19:48, 3 декабря 2016
Алгоритм
* '''Шаг 5'''. Выберем один из отрицательных циклов.
* '''Шаг 6'''. Избавимся от отрицательного цикла, для этого пустим по нему максимально возможный поток. Перейдем к '''шагу 5'''.
* '''Шаг 7'''. Отрицательных циклов восточной в остаточной сети нет, значит, максимальный поток минимальной стоимости найден.
* '''Конец.'''
Анонимный участник

Навигация