Проталкивание и изменение разметки
push( f,h,v,w)
Применяется, если e (v) > 0, h(w) < h(v) и (v,w) е Ef Если e= (v,w) - прямое ребро
Присвоить δ = тiп(e (v),ce - f (e)) и увеличить f(e) на δ Если (v,w) - обратное ребро
Присвоить e = (w,v), δ = miп(еf(v),f(e)) и уменьшить f(e) на δ Вернуть (f,h)
Если протолкнуть избыточный поток v по любому ребру, выходящему из v, не удается, значит, необходимо поднять высоту v.
relabel (f,h,v)
Применяется, если e (v) > 0, и
для всех ребер (v,w) е Ef выполняется условие h(w) > h(v)
Увеличить h(v) на 1 Вернуть ( f, h)
Источник:
Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016
Еще по теме Проталкивание и изменение разметки:
- Упражнение РАЗМЕТКА ВАШИХ ЛИНИЙ ЖИЗНИ
- Статья 652. Изменение или расторжение договора в связи с существенным изменением обстоятельств
- 7. Изменение и расторжение договора в связи с существенным изменением обстоятельств
- 2. Изменение учредительного договора вследствие изменения состава участников юридического лица
- § 17 Изменение в существующих обязательствах. – Общие причины изменения прав и обязанностей по договору. – Отступление от права и уступка. – Нарушение обязанности, вина. – Понятие о внимании и радении и ответственность. – Умедление и признаки его. – Ответственность за умедление.
- Изменение реальности
- Изменения и инновации.
- АФФЕРЕНТАЦИЯ ИЗМЕНЕННАЯ
- Суть сопротивления изменениям.
- § 2. Изменение и расторжение договора
- § 5. Изменение и расторжение договора
- ГЛАВА ДЕВЯТАЯ ИЗМЕНЕНИЕ Л И Ц В О Б Я З А Т Е Л Ь С Т В А Х
- Глава 11 ОРГАНИЗАЦИОННЫЕ ИЗМЕНЕНИЯ
- § 11.1. Сущность изменений в организации
- §61. ИЗМЕНЕНИЕ И РАСТОРЖЕНИЕ ДОГОВОРА
- Неопределенность в организации и проводимые изменения.
-
Windows -
Архитектура компьютера -
Интернет -
Информатика -
Компьютер -
Компьютерные и телекоммуникационные системы -
Программирование -
Социальные сети -
-
Английский язык -
Астрология -
Астрономия -
Биология -
Военная литература -
Журналистика -
Компьютерная инженерия -
Педагогика -
Право -
Психология -
Социология -
Lecture.Center