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

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



Курс: Алгоритмы и структуры данных 2 семестр
Лектор: Александр Куликов
Канал: Computer Science Center







Видеотека

Яндекс.Метрика