Курсы Лекторы Материалы О проекте
Войти
Лекция 10. Алгоритм нахождения максимального потока в сети
Лекция из курса:
Дискретная математика
Гашков Сергей Борисович
Видео не может быть загружено из-за проблем с интернет-соединением или проблем на сервере. Или формат файла не поддерживается вашим браузером.
Лекция 10. Алгоритм нахождения максимального потока в сети
Видео закончится через
NaN:NaN
00:00
00:00
00:10
Следующая секция начнется через 01:03
Алгоритм нахождения максимального потока в сети
01:03
Следующая секция начнется через 01:03
Алгоритм поиска в ширину
13:05
Следующая секция начнется через 01:03
Теорема Форда-Фалкерсона о максимальном потоке и минимальном разрезе
48:10
Следующая секция начнется через 01:03
Алгоритм Эдмондса-Карпа в двудольных графах
1:11:00
Следующая секция начнется через 01:03
Теорема Холла о двудольных графах
Свернуть таймкоды
00:00
00:00
Скорость
x 1.00
x 0.25
x 0.50
x 0.75
x 1.00
x 1.25
x 1.5
x 1.75
x 2.00
x 3.00
x 4.00
Качество
1080p
1080p
720p
480p
00:00
00:00
Скорость
x 1.00
x 0.25
x 0.50
x 0.75
x 1.00
x 1.25
x 1.5
x 1.75
x 2.00
x 3.00
x 4.00
Качество
1080p
1080p
720p
480p

Лекция 10. Алгоритм нахождения максимального потока в сети

00:10
Следующая секция начнется через 01:03
Алгоритм нахождения максимального потока в сети
01:03
Следующая секция начнется через 01:03
Алгоритм поиска в ширину
13:05
Следующая секция начнется через 01:03
Теорема Форда-Фалкерсона о максимальном потоке и минимальном разрезе
48:10
Следующая секция начнется через 01:03
Алгоритм Эдмондса-Карпа в двудольных графах
1:11:00
Следующая секция начнется через 01:03
Теорема Холла о двудольных графах
Свернуть таймкоды
Конспект лекции
Лекция 10. Алгоритм нахождения максимального потока в сети
1 / Загрузка