Изменения

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

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

1 байт добавлено, 02:33, 24 января 2016
Алгоритмы решения
=== Алгоритмы решения ===
* Воспользуемся [[Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети|Леммой об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети]].
** Найдем любой поток величины <tex>f_0</tex>.
** При помощи [[Алгоритм Форда-Беллмана|Форда-Беллмана]] найдем отрицательные циклы в остаточной сети.
147
правок

Навигация