Алгоритмы, осень 2020, 2 курс, поток минимальной стоимости

Поток со стоимостями Критерий оптимальности потока Теорема об увеличении потока по кратчайшему пути Алгоритм поиска потока минимальной стоимости в сети без отрицательных циклов Использование потенциалов Джонсона для ускорения алгоритма Задача о назначениях, решение с помощью поиска потока минимальной стоимости Задача о максимальном потоке, часть 1: https://youtu.be/4F4gmaGQXmk Задача о максимальном потоке, часть 2: https://youtu.be/KI2vNezdbYQ Задача о максимальном потоке, часть 3: https://youtu.be/uUwWMkcY9EY Потоки минимальной стоимости, часть 1: https://youtu.be/8XSrW4k0hnI Алгоритмы теории графов, осень 2020: https://www.youtube.com/playlist?list=PLJfxCQbtJx74ABKW_wCvSAw1qmqX4Pnt0 Broadcasted live on Twitch -- Watch live at https://www.twitch.tv/niyaznigmatul