Алгоритмы и структуры данных 12. Потоки минимальной стоимости
Информация о загрузке и деталях видео Алгоритмы и структуры данных 12. Потоки минимальной стоимости
Автор:
Лекторий ФПМИДата публикации:
27.04.2023Просмотров:
1.2KОписание:
0:00 - Применение потоков: поиск максимального паросочетаия 5:20 - Алгоритм Штор-Вагнера 18:27 - Доказательство утверждения из алгоритма 19:43 - Лемма 35:02 - Потоки минимальной стоимости 42:21 - Лемма о декомпозиции потока 46:39 - Лемма 58:20 - Утверждение 1:07:18 - Потенциалы Джонсона Дата лекции 20.04.23 Лектор: Степанов И.Д. Монтажер: Калинин Иван Оператор: Сибиряков Михаил
Похожие видео: Алгоритмы и структуры данных
Алгоритмы и структуры данных 10. Потоки начало
Алгоритмы и структуры данных 11. Потоки продолжение
Алгоритмы и структуры данных 7. Алгоритмы Флойда и А*
Алгоритмы и структуры данных 8. Алгоритмы Прима, Крускала, Борувки
Алгоритмы и структуры данных 14. Декомпозиция
