Видеозаписи лекций ЛКШ
Алгоритм Флойда.
Лекторы: Руслан Сайфутдинов, Пётр Калинин
2013.Июль
Параллель B'
Кратчашие пути в графах
Алгоритм Дейкстры поиска кратчайших путей. Использование кучи.
Алгоритм Форда-Беллмана.
Алгоритм Флойда.
Разбор задачи A ("Авиаперелёты") из контеста десятого дня: алгоритм Форда-Беллмана.
Разбор задачи B ("Опасный маршрут") из контеста десятого дня.
Разбор задачи С ("Транспортировка") из контеста десятого дня.
Разбор задачи D ("Число") из контеста десятого дня.
Разбор задачи E ("Pink Floyd") из контеста десятого дня.
Разбор задачи F ("Вслепую по лабиринту") из контеста десятого дня.
*Модификация алгоритма Левита (с очередью)