Лекция 6: Метод проталкивания предпотока
defaultValue- Подробности
- Категория: Алгоритмы: построение и анализ
Лекция посвящена методу и алгоритму проталкивания предпотока. В ней рассказывается о предпотоке, излишках в вершинах, переполненных вершинах, высотной функции и используемых операциях. Кроме этого, анализируются условия корректности работы метода, а также, приводятся замечания по операциям и по поводу остановки алгоритма.
