Видеозаписи лекций ЛКШ
Восстановление пути. Поиск отрицательного цикла.
Лектор: Сергей Копелиович
2008.Август
Параллель B'
Алгоритм Флойда
Описание алгоритма, реализация, оценка сложности. Оптимизация по памяти.
Восстановление пути. Поиск отрицательного цикла.