Изменения

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

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

338 байт убрано, 14:05, 24 января 2016
См. также
== См. также ==
* [[Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости|Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости]]
* [[Теорема Форда-Фалкерсона о потоке минимальной стоимости|Теорема Форда-Фалкерсона о потоке минимальной стоимости]]
* [[Лемма об эквивалентности свойства потока быть Сведение задачи о назначениях к задаче о потоке минимальной стоимости и отсутствии отрицательных циклов в остаточной сети|Лемма об эквивалентности свойства потока быть Сведение задачи о назначениях к задаче о потоке минимальной стоимости и отсутствии отрицательных циклов в остаточной сети]]* [[Венгерский алгоритм решения задачи о назначениях|Венгерский алгоритм решения задачи о назначениях]]
== Источники информации ==
147
правок

Навигация