Курсы Лекторы Материалы О проекте
Курсы Лекторы Материалы О проекте
Войти
Лекция 14. Поиск оптимального пути в графе. Часть 2
Лекция из курса:
Информатика
Миронов Андрей Александрович
Видео не может быть загружено из-за проблем с интернет-соединением или проблем на сервере. Или формат файла не поддерживается вашим браузером.
Лекция 14. Поиск оптимального пути в графе. Часть 2
Видео закончится через
NaN:NaN
00:00
00:00
00:10
Следующая секция начнется через 01:06
Задача. Поиск кратчайшего пути во взвешенном графе
01:06
Следующая секция начнется через 01:06
Определение. Релакс (расслабление вершины относительно другой вершины)
04:42
Следующая секция начнется через 01:06
Определение. Очередь с приоритетами
09:42
Следующая секция начнется через 01:06
2 случай. Любой граф с положительными весами. Алгоритм Дейкстры
35:06
Следующая секция начнется через 01:06
3 случай. Любой граф без отрицательных циклов. Алгоритм Беллмана-Форда
47:47
Следующая секция начнется через 01:06
Определения. Сеть. Поток сети. Величина потока
52:38
Следующая секция начнется через 01:06
Задача. Найти такой поток в сети, который максимизирует величину потока
1:10:18
Следующая секция начнется через 01:06
Определения. Разрез сети. Пропускная способность разреза. Поток через разрез
Свернуть таймкоды
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

Лекция 14. Поиск оптимального пути в графе. Часть 2

00:10
Следующая секция начнется через 01:06
Задача. Поиск кратчайшего пути во взвешенном графе
01:06
Следующая секция начнется через 01:06
Определение. Релакс (расслабление вершины относительно другой вершины)
04:42
Следующая секция начнется через 01:06
Определение. Очередь с приоритетами
09:42
Следующая секция начнется через 01:06
2 случай. Любой граф с положительными весами. Алгоритм Дейкстры
35:06
Следующая секция начнется через 01:06
3 случай. Любой граф без отрицательных циклов. Алгоритм Беллмана-Форда
47:47
Следующая секция начнется через 01:06
Определения. Сеть. Поток сети. Величина потока
52:38
Следующая секция начнется через 01:06
Задача. Найти такой поток в сети, который максимизирует величину потока
1:10:18
Следующая секция начнется через 01:06
Определения. Разрез сети. Пропускная способность разреза. Поток через разрез
Свернуть таймкоды
Конспект лекции
Лекция 14. Поиск оптимального пути в графе. Часть 2
1 / 1