Подскажите, пожалуйста, планируете ли вы возобновление программ высшего образования? Если да, есть ли какие-то примерные сроки? Спасибо! |
Опубликован: 12.04.2010 | Уровень: профессионал | Доступ: платный | ВУЗ: Московский физико-технический институт
Лекция 6:
Метод проталкивания предпотока
< Лекция 1 || Лекция 6
Аннотация: Лекция посвящена методу и алгоритму проталкивания предпотока. В ней рассказывается о предпотоке, излишках в вершинах, переполненных вершинах, высотной функции и используемых операциях. Кроме этого, анализируются условия корректности работы метода, а также, приводятся замечания по операциям и по поводу остановки алгоритма.
< Лекция 1 || Лекция 6