Задачник Базовый курс EN

Что решает

потоки

Статьи

GRA Алгоритм Максимальный поток Наибольший поток из истока в сток и узкое место сети: Форд — Фалкерсон, Эдмондс — Карп, теорема о разрезе. O(V E²) 2 задачи GRA Алгоритм Алгоритм Диница Наибольший поток фазами: слоистая сеть, блокирующий поток, указатели; O(V²E), а в единичных сетях O(E√V). O(V² E) 2 задачи GRA Алгоритм Минимальный разрез Самая дешёвая граница в графе: вырезает предмет на фотографии и находит слабое место сети. O(m n² |C|) 2 задачи GRA Алгоритм Паросочетания в двудольном графе Наибольшее число пар в двудольном графе: Кун, Хопкрофт — Карп, теоремы Кёнига и Холла. O(E √V) 2 задачи GRA Алгоритм Поток наименьшей стоимости Поток с наименьшей суммарной ценой: круги отрицательной стоимости, кратчайшие пути с потенциалами, транспортная задача 1930 года. O(F · E log V) 2 задачи

Задачи

Разъезд со стадиона Коды городов Маршруты без общих перекрёстков План перевозок Что прочитать Запасной маршрут Кратчайшие маршруты без общих пересадок

Часто рядом

граф 5 классика 5 олимпиады 4 взвешенный граф 3 связность 3 логистика 3 карты и навигация 2 сети 2 паросочетания 2 изображения 2 оптимизация 2 случайность 1