Что: Лекция
Когда: Понедельник, 13 февраля 2012, 18:30–19:50
Где: ФМЛ 239, Актовый зал

Описание

Кратчайшие пути при наличии рёбер отрицательного веса: алгоритм Беллмана-Форда; определение наличия цикла отрицательного веса в графе. Кратчайшие пути в ациклических ориентированных графах. Кратчайшие пути между всеми парами вершин: алгоритм Флойда-Уоршолла, алгоритм Джонсона.

Видео