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

Рейтинг:  0 / 5

Звезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активна
 

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



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



';



Видеотека

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