Алгоритмические задачи
Общий поток: LeetCode + e-maxx. Данные хранятся в отдельных LiteDB.
E051. Максимальный поток методом Эдмондса-Карпа за O (N M2)
e-maxx · algorithm · оригинал: C/C++
E052. Максимальный поток методом Проталкивания предпотока за O (N4)
e-maxx · algorithm · оригинал: C/C++
E053. Модификация метода Проталкивания предпотока для нахождения максимального потока за O (N3)
e-maxx · algorithm · оригинал: C/C++
E054. Нахождение потока в графе, в котором у каждого ребра указано минимальное и максимальное значение потока
e-maxx · algorithm · оригинал: C/C++
E055. Поток минимальной стоимости (min-cost- flow). Алгоритм увеличивающих путей
e-maxx · algorithm · оригинал: C/C++
E056. Задача о назначениях. Решение с помощью min-cost-flow
e-maxx · algorithm · оригинал: C/C++
E058. Нахождение минимального разреза. Алгоритм Штор-Вагнера
e-maxx · algorithm · оригинал: C/C++
E059. Поток минимальной стоимости, циркуляция минимальной стоимости. Алгоритм удаления циклов отрицательного веса
e-maxx · algorithm · оригинал: C/C++