Изменения

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

Теория графов:Тикеты

82 байта добавлено, 16:18, 12 февраля 2018
8. Задача о потоке минимальной стоимости
== 8. Задача о потоке минимальной стоимости ==
# [[Поток минимальной стоимости]]3## исправить замечания из обсуждения статьи
# [[Теорема Форда-Фалкерсона о потоке минимальной стоимости]]
# [[Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети]]

Навигация