Полный алгоритм проталкивания предпотока

Ниже приведена полная формулировка алгоритма проталкивания предпотока. Preflow-Push

В исходном состоянии h(v) = 0 для всех vф s, h(s) =n и f (e) = ce для всех e = (s,v) и f (e) = 0 для всех остальных ребер Пока существует узел v Ф t с избыточным потоком e (v) > 0 Пусть v - такой узел с избыточным потоком

Если существует узел w, к которому можно применить push( f,h,v,w), push( f,h,v,w)

Иначе

relabel (f,h,v)

Конец Пока Вернуть (f)

<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме Полный алгоритм проталкивания предпотока:

  1. ПОЛНЫЙ АНАЛИЗ СОСТОЯНИЯ ОРГАНИЗМА ОТ РОЖДЕНИЯ ПО СХЕМЕ ЗДОРОВЬЯ
  2. Глава 21 ПОЛНЫЙ СПЕКТР ЦЕЛИТЕЛЬСТВА
  3. ЗДЕСЬ ЦАРИТ «Я», ПОЛНЫЙ ПОТЕНЦИАЛ
  4. Sшrvig Morten. Базовые алгоритмы Qt 4 (Qt 4's Generic Algorithms), 2000
  5. АЛГОРИТМ
  6. АЛГОРИТМ УДАЧИ
  7. Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science, 2016
  8. Алгоритм исцеления:
  9. Алгоритм избавления от боли
  10. § 2. АЛГОРИТМ АНАЛИЗА ПСИХОЛОГО-ПЕДАГОГИЧЕСКИХ СИТУАЦИЙ
  11. Алгоритм обработки результатов.
  12. 2. Специфика и алгоритмы работы с источниками.
  13. СИСТЕМНАЯ ДИАГНОСТИКА АЛГОРИТМ ОБНАРУЖЕНИЯ И УСТРАНЕНИЯ ПРИЧИН ПОВРЕЖДЕНИЙ ВСЕХ СЕМИ ТЕЛ ЧЕЛОВЕКА.
  14. 2. ИСТОЧНИКИ ИНФОРМАЦИИ. СПЕЦИФИКА И АЛГОРИТМЫ РАБОТЫ С ИСТОЧНИКАМИ ИНФОРМАЦИИ. ДОСТУП К ИСТОЧНИКАМ ИНФОРМАЦИИ. ПРАВОВЫЕ И ЭТИЧЕСКИЕ НОРМЫ РАБОТЫ С ИСТОЧНИКАМИ ИНФОРМАЦИИ.
  15. ЗАДАЧА: РЕШЕНИЕ
  16. Переживание
  17. Переживание
  18. Э. ТАНЕНБАУМ, А. ВУДХАЛЛ. ОПЕРАЦИОННЫЕ СИСТЕМЫ Разработка и реализация 3-е издание, 2007
  19. Замечания по структуре материала