Изменения

Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости

Нет изменений в размере, 14:26, 24 января 2016

→‎Реализация

* '''Шаг 4'''. Найдем путь <tex>s \leadsto t</tex> c минимальной стоимостью: путь <tex> P</tex>.

* '''Шаг 5'''. Дополним поток <tex>f</tex> вдоль пути <tex>P</tex>.

* '''Шаг 6'''. Поток минимальной стоимости найден, т.к в остаточной ~~пути~~ сети не осталось ни одного пути.

* Конец.

147

правок