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