Push-relabel и глобальный разрез. Параллель A. 27.02.2021

00:00:00 - Алгоритм Штор-Вагнера 00:20:45 - Алгоритм Каргера-Штейна Проталкивание предпотока: 00:39:46 - основные операции и доказательство времени работы n2m 01:03:36 - решение за n3 01:11:07 - решение за n2 sqrt(m) 01:21:55 - эвристика с помощью BFS 01:28:35 - простая реализация, которая очень быстро работает в реальной жизни 01:34:53 - как быстро находить вершины с наибольшей высотой. 01:39:51 - решение за nm + n2 log(U) 01:53:56 - min cost max flow за n3 log (nC) 02:22:44 - k-эвристика 02:23:41 - Фибоначчиева куча 02:52:47 - Разбор дистура и тематического тура