Пути в графах
Вторник, 23 сентября 2014
ФМЛ 239, Актовый зал
Список тем / 6 записей
Очные лекции проводились с 30 октября 2015. До 30 октября студенты сдавали онлайн-курс на Stepic. На данной странице опубликованы материалы шестой недели онлайн-курса.
Поиск в ширину. Кратчайшие пути в графах с неотрицательными весами. Кратчайшие пути при наличии рёбер отрицательного веса.