Изменения

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

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

420 байт добавлено, 02:24, 24 января 2016
См. также
== См. также ==
* [[Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубинуПоиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости|Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубинуПоиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости]]* [[Алоритм ЭдмондсаТеорема Форда-КарпаФалкерсона о потоке минимальной стоимости|Алоритм ЭдмондсаТеорема Форда-КарпаФалкерсона о потоке минимальной стоимости]]* [[Алгоритм масштабирования Лемма об эквивалентности свойства потокабыть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети|Алгоритм масштабирования Лемма об эквивалентности свойства потока]]* [[Метод проталкивания предпотока|Метод проталкивания предпотокабыть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети]]
== Источники информации ==
147
правок

Навигация