Алгоритмы и структуры данных, 2 семестр, лекция 1

Пути в графах. Кратчайшие пути при наличии рёбер отрицательного веса: алгоритм Беллмана-Форда; определение наличия цикла отрицательного веса в графе. Кратчайшие пути в ациклических ориентированных графах. Кратчайшие пути между всеми парами вершин: алгоритм Флойда-Уоршолла, алгоритм Джонсона.Страница лекции на сайте Computer Science Center: Курс: Алгоритмы и структуры данных 2 семестр Лектор: Александр Куликов Канал: Computer Science Center I