Метод проштовхування предпотоку

Друк

7 листопада 2016 року о 14 год 10 хв

В доповіді буде розглянутий пошук максимального потоку на мережі методом проштовхування предпотоку, проведений аналіз роботи  алгоритму та оцінена його  складність . Будуть наведені переваги даного методу над широко відомим методом  знаходження максимального потоку, а саме методом Форда-Фалкерсона.

Доповідач: Полоцький Сергій Вікторович

Дата проведення: 7 листопада 2015 о 14 год 10 хв.

Місце проведення: 13 аудиторія