7 листопада 2016 року о 14 год 10 хв
В доповіді буде розглянутий пошук максимального потоку на мережі методом проштовхування предпотоку, проведений аналіз роботи алгоритму та оцінена його складність . Будуть наведені переваги даного методу над широко відомим методом знаходження максимального потоку, а саме методом Форда-Фалкерсона.
Доповідач: Полоцький Сергій Вікторович
Дата проведення: 7 листопада 2015 о 14 год 10 хв.
Місце проведення: 13 аудиторія