Миронов А. А. - Информатика - Поиск оптимального пути в графе

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. Определения. Разрез сети. Пропускная способность разреза. Поток через разрез