1,0×
00:00/01:19:05
Миронов А. А. - Информатика - Поиск оптимального пути в графе
0:00:09 1. Задача. Поиск кротчайшего пути во взвешенном графе
0:01:06 2. Определение. Релакс (расслабление вершины относительно другой вершины)
0:04:42 3. Определение. Очередь с приоритетами
0:09:42 4. 2 случай. Любой граф с положительными весами. Алгоритм Дейкстры
0:35:06 5. 3 случай. Любой граф без отрицательных циклов. Алгоритм Беллмана-Форда
0:47:47 6. Определения. Сеть. Поток сети. Величина потока
0:52:38 7. Задача. Найти такой поток в сети, который максимизирует величину потока
1:10:18 8. Определения. Разрез сети. Пропускная способность разреза. Поток через разрез
0:01:06 2. Определение. Релакс (расслабление вершины относительно другой вершины)
0:04:42 3. Определение. Очередь с приоритетами
0:09:42 4. 2 случай. Любой граф с положительными весами. Алгоритм Дейкстры
0:35:06 5. 3 случай. Любой граф без отрицательных циклов. Алгоритм Беллмана-Форда
0:47:47 6. Определения. Сеть. Поток сети. Величина потока
0:52:38 7. Задача. Найти такой поток в сети, который максимизирует величину потока
1:10:18 8. Определения. Разрез сети. Пропускная способность разреза. Поток через разрез
…