Видеозаписи лекций ЛКШ
Поиск кратчайшего пути от данной вершины в графе с отрицательными ребрами. Описание алгоритма. Циклы отрицательного веса.
Лектор: Сергей Копелиович
2008.Август
Параллель B'
Алгоритм Форда-Беллмана
Поиск кратчайшего пути от данной вершины в графе с отрицательными ребрами. Описание алгоритма. Циклы отрицательного веса.