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

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