Изменения

Перейти к: навигация, поиск
Реализация
* '''Шаг 4'''. Найдем путь <tex>s \leadsto t</tex> c минимальной стоимостью: путь <tex> P</tex>.
* '''Шаг 5'''. Дополним поток <tex>f</tex> вдоль пути <tex>P</tex>.
* '''Шаг 6'''. Поток минимальной стоимости найден, т.к в остаточной пути сети не осталось ни одного пути.
* Конец.
147
правок

Навигация