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

Подробности

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

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